Ya, there's really no simple way to detect an accessible area. It's easier to just have eggs that spawn in inaccessible areas and despawn shortly after than to run a complicated algorithm to detect accessible vs. inaccessible areas.