Hi, wellcome to the site. I do not think you will find a machine with the Z travel that you require within your budget, but I am sure you can build a machine to suit.
I think the best alternative would be to buy a machine with the bed size you want and modify the gantry and make a new Z axis complete.If you are only cutting
soft materials the high Z should be ok. - Just my opinion. G.