Thank you @Linda108, much appreciated. I also noticed that our listing doesn't come up which is what prompted me to dig a little deeper. I would contact Air BnB direct but couldn'y find an email contact. I do have a number but last time I called it was the most pointless and unhelpful conversation I'd ever encountered, a little frustrating. Anyway, the lack of listing in the specific location search will affect us greatly I think. There are thousands of properties in Edinburgh but not that many in the Stockbridge area which is one of our main USPs! Yes the map can be used but some bookees may just rely on the list if they're not familiar with the New Town area of Edinburgh.
Are you aware of any email addresses I can use to ask Air BnB?