Train your own pokemon from Gold,Silver, or Crystal and use them instead of the rentals.