@Meeky
Yes, I think that would be fine. I am playing a nomadic faction myself, so I don't see any immediate issues with an adventuring fleet.