Perhaps you could start by fleshing out just one neighboring culture - one which would have a lot more interaction with the region the players are in than others.
That could give you some idea of how much time and effort is involved, and help you figure out where to scale back for just a rough sketch of the others.