Diving into the caves was a good idea, and you should generally explore branches you haven't been to when you get the chance so you learn more about what's possible, in other words sure go ahead and check out Warlord--getting close already!
That said... your lack of storage is a big issue here, so too bad you didn't resolve that before leaving Factory (even just take something from Recycler/Hauler).
You won't be able to as easily capitalize on what you'll find out there, but you will indeed be able to get some good stuff. Main issue will be getting back through the caves to the complex afterward. I will say that Warlord is an excellent opportunity to rebuild into something else, as you'll see...
Hover in particular is the toughest play style, so sticking with it will be challenging, but if you try to avoid or outrun everything you can and only engage in necessary fights it can work out (it's a very powerful play style, just requires more expertise to not quickly lose your build in the wrong scenario). Warlord will give you opportunities to switch if you play it right.