Thanks for the tips : ) We'll go down to the shelter tomorrow in person, and keep searching/calling from dawn till dusk.
If we don't find her by the weekend we're going to try these guys:
Has anyone got any experience with them? They seem legit...and expensive.
We called and he actually recommended to wait for at least a few more days as indoor/outdoor access cats usually find their way home eventually (fingers crossed!).