Wow. This is a new one on me.
I honestly think the GM of today is just simply unwilling or just unskilled to do the job GMs could do in the past. Even the transaction would have been recorded on your journal. They have access to that... however, if you would have thought about it at the time... so did you.
BUT... its all too late now. The best way to really go about relocating your house is to sit and quiet your mind and really try and remember what your neighbor houses looked like. What area you were in. Thats the big problem with Malas. We used to call that area "The Trailer Park" because its nothing but very unremarkable areas vs. like Tram or Fel what can be summarized as different neighborhoods or zones. So much landmass... you could narrow down the same search "quest" down so much easier. Not that it wouldnt be a big job.
I'm honestly sorry friend. You really are the best one for the job on this one. It really should be a bit easier... like getting a key for a ship in your bank. Even then, it doesnt work for the big ships. Thankfully I was just near the docks of town... I just need a rowboat to reach it.
One person may be able to help? Vlad of "HOME", who will be just on the south side of Luna bank... more in the early evenings. He's a pro at knowing every area and zone. You still may need to spend a few hours, but its a good place to start. Good luck!