350-400 CC minimum. Don't even consider a 2 stroke. Fuel mileage isn't really a consideration with ATV's beyond how much the tank will hold and how far you can go on it. They don't use enough for it to really make a difference cost wise.

Get something newer, it's no fun working on worn out old junk.