Threaded leveling is the optimum solution.... however, 101% of woodies opt for mobility of wheels if for no other than that pathetic excuse of space.... everyone seems to own those. With wheels it seems like the only obvious solution is #1... We never have enough storage and unless you put your stuff on the floor and lift the stand over it, a shelf seems like an obvious solution. Lock the wheels and I will never recommend the butterfly locks, and you only need to chock one wheel up with a wedgie unless you opt for any of the available lowering options which will take you back to "threaded leveling" of some sorts. The obvious solution is hard to ascretain unless talking about specifics... I've heard of people poo-pooing wheels on lathes. I've had mine on wheels for over 12 years and had no issues... but then again I have never had and never will have intentions of turning large (or small) bowls that when unballanced, will send the whole bloody room into a spin let alone the lathe.
My small jet lathe had many incarcerations of flip down rest etc,
and that was over an even floor... however, over the years finished up on wheels without the flips. The "outrigger" provides a little more stability and permits lowering the COG... clearance over mats is the new conundrum.
If your floor is uneven, move the bloody thing... the cart not the floor... a few inchesmillimeters, OK, maybe centimeters can find you a sweet even spot... or wedge it... easier than sanding the floor level.
Personally I'd opt for some heavy duty mobile bases. Will cost a few shekels more but you don't have to give a toss about the design of the cabinet... provides mobility and has some threaded levelers to boot... they also keep the COG down. Trust me... my floor is more cracked and uneven than most old guy's "sit down cheeks".
If your first cut is too short... Take the second cut from the longer end... LBD