Usually, when the pool only leaks when it's not running, that points to a pressure side leak (but not always). There are a couple of ways to isolate it:
1) Plug a different return every night and see if that isolates the leak.
2) Turn the pool off and slowly pour some dye in and see if it moves towards the return.
If it's a liner pool, you can remove most of the fitting and replace it and see if that fixes the problem. If it doesn't or it's a plastered pool take the return apart and see if there's a crack. If it can't be replaced, use A-B epoxy to try and repair it. If worse comes to worse, just plug that return fitting off.
As far as the pump, the RPS (Rotation per Second?) won't tell you anything. Size your pump to your filter. Let me know what size and type filter you have and I'll tell you what size pump you need. Most likely, for that size pool, it will be a 3/4HP pump that will be throttled down a bit. (Pool pumps run best and are quieter when throttled down. ) You don't want to go with too big a pump because you'll just be blowing the water and dirt right through the media.
2)