Or maybe limit it to one rented pokémon at a time.
And make the fee dependent not only on time, but the status of the pokémon in question. Basic? 1 point for a week or so. Stage 1? 2 points, and so on. Legends can be 5 points or whatever. If the pokémon has 1 or 2 extra moves, upcharge! Good times.