Check out Enzo folding bikes, under your budget, they don't have a fat tire model. I've had mine for over 4 years and >8500 miles, their warranty is great... having replaced my display free of charge. The warranty controller was $50.
The reason I chose this model...
Didn't have spokes, easy...