If we follow the comics they can indeed use tunnels and underground bunkers as nests and they also shown ability to dig tunnels and make nests underground, as well as surface egg silos/hives amongst several different style of hives.
I agree with SM that the hive resin is a living thing of itself, its likely like aliens extinction releases spores that make it possible for the xenos to track humans that has been inside the hive, and allows them to communicate from one end of the hive to the other, making it possible to move xenos around for surprise attacks.
So sneaking inside without being discovered is unlikely.
Removing hosts and wait them out: we know from novels, movies and comics they hibernate for pretty much eternity so they wont starve to death and they arent stupid so they wont just walk in front of the sentry guns without enough numbers or a reason to do it, most likely they would just find a new way out or create one.