As always, thank you for being a kind and gracious host. =)
I found a hybrid system for the map that seems to work pretty well: deliberate design elements laid on top of procedural generation. I'm calling the little robot K5, as it's the last part of his serial number. Initially was going to call him Gizmo, but it didn't really fit with the more realistic tone I was going for. Speaking of naming, my initial name for the game was MapDroid, do you think that's a bit too on-the-nose for a non-size-restricted version?
As for the power cell, I believe only 2 are truly hidden, I'd recommend searching the depths of the red crystal area, or around the waterfall. ;)