"Any recommendations on "cheaper" tires?"

"The bike currently has 26x2.1 tires, will 2.35 tires fit?"

Make up your mind!
The larger ones will probably fit, but will your riding justify a HEAVIER, larger tire? If you are going to ride pavement, you are heading the wrong direction. You'd want a skinnier, smoother, lighter tire like-