Nice ideas, thanks! I love exploration games - will definitely consider that!
As for the objects - they actually spawn in a grid with random offsets and some chance that some cells of the grid won't have an object in them. It's nothing special as an approach, but I think it worked reasonably well (and was very easy to code! :D ).