Can undermesh anywhere and can't efficiently search for sky bases

Have you reported the method under Bug Report at Contact Us — Conan Exiles Help Center?

Have you tested in the Beta?