I don't think it's that hopeless! I live in a house that sounds eerily like the one you have, ancient and full hiding places and even random holes in the bottoms of the walls. The basement is pretty much a cave and the attic is, well, what you'd expect in a house that is nearly civil-war era.
I had my bp Spot escape once for a little over two weeks, I found him three rooms over in the bottom shelf of a closet with a conspicuously large lump in his bellybut NONE of the tactics I tried worked, not the flour or scenting the room, he just appeared when he was ready
I was so afraid he'd get inside a wall or under the floor and I'd NEVER find him!
Also I don't know if it's been suggested yet, but what if you laid plastic bags everywhere or in possible locations? Then when he moves it would rustle them and you'd pretty much hear it across the house.