The best gain your could ever get is swapping the stock engine. Look at an o.s. 18 cv-r or 12tr, both are within your price range, with change to spare.
For the battery packs, don't get the AA rechargables, get a prebuilt 5-cell flatpack, it's MUCH better. You'll need a wall charger at the minimum.