I have similar experiences.
It turned out the Maga parked herself in a random shack through the back wall.
I'm glad I found her because the owner of the shack might have though "wow what the heck is this" if I didn't
The MegaPuss can be the new griever tool XD