Yup, those stock tires are an embarrassment. First thing I did was throw on some larger rubber.
From what I've gathered, the largest you can go sans modification is 235/75R15. If you're willing to cut some plastic, you can do the "Black Box Mod" and stuff some 30" tires in there. Anything...