The extra wattage you gain from your amp at 4ohm isn't really worth much in terms of extra volume.
But if you get a nice 8ohm cab and you decide that you DO need to be louder, you can still add a second cabinet, something you couldn't do if you bought a 4ohm cabinet (assuming your head won't take a load below 4ohms). You'll end up getting much more volume out of a second cab than you do with one cab and a 'handful' of extra "watts".
I am thinking in those terms, too, given an amp rated for minimum load impedance of 4 ohms. The flexibility of 2x 8 ohm cabs is much better than 2x 4ohm cabs.
Let me explain:
If you want to travel light and don't need the full power of both cabs, a single 8ohm cabinet will not work harder than it does when working in pairs. And you do not need the full power from that amp when driving only one cab.
On the other hand, when you are driving two cabs, you will need all the power you can get from that amp (if you have hauled two cabs, you want to be loud), and two 8 ohm cabs in parallel will utilize that power, making the load 4 ohm, seen from the amp.
BUT (yeah, you may disagree):
The maximum amp effect does not matter that much. What is most influencial on that loudness from the cabs, and how much air they are able to move. That means the area of the speaker cones and how much that magnet-and-coil motor is able to move it.
Even if a speaker has a rated power handling, that does not mean its movement increases linearly throughout the range from 0 to (power handling limit). The speaker motor has real limits to linear excursion, and rarely do you need (power handling limit) watts to get there. When that maximum linear excursion is reached, you will get less movement in that speaker for the effect increase. In practical use, that means that even if you increase your amp power from 250w to 500w, and have a 210 cab rated at 500W (which means each element can handle 250W), it is not uncommon that the same element reaches its linear excursion limit at 25-50W, and that linearity collapses after that. It will still be louder, but not THAT much louder. Bottom line is that the increase in loudness from 250W to 500W is even less because you reach the limits of air movement at a power lower than that max power rating.
Adding to the confusion is the sensitivity of the cabinet. Usually specified in SPL (dB) at 1W, 1m from the cabinet.
Choosing a higher sensitivity cabinet can completely negate the need for more amp power.
My bottom line for playing loud:
Focus on how much air those cabinet elements can move. Then focus on how much amp you need to drive them properly. That is usually less than the max power rating of the cabinets.