Is the quest to actually "find the hive", or could it be rephrased or adjusted to "find a way into the hive"?
I'm wondering because the way you explained it, the PC goes inside (use of the beehive tileset), so unless the beehive is mostly under ground, it would seem to me something that massive is going to be seen far away...
If your placeable object is a large one, you could have it set in place as static, but have the PC find a crack or opening into it, and simulate that via a script which places in a clickable placeable object, similar to how secret doors work in general. Or even have the "entrance" as a clickable invisible object placed next to a logical opening part of the main hive placeable.