In case it will help several I know, here is the new online source for distant people at the Belfast record office, still leaving us with the problem of visiting or employing a third party, but nevertheless possibly shortening the searches possible. I have extracted the lot, but because it come up to the living possibly I dont wish to cite all the entries here.
There are 148 entries in total, apart from Gracey, the entries include Gracie, Gracy, Greacey, Greacy, Grassie, Grassey, Grassy, Greasy, and there might be other spellings but not Greacie or Greecie. So please just try it out on www.proni.gov.uk/ and search the eCatalogue for your relatives they also have numerous location searches etc
Good luck in your quests, Jim