If it was me, I would just have it as an option in the settings. The user can choose the time of day they'd like to be reminded, or whether they want it to be random between some set hours.
After all, the user already knows that the Abusive Gym Reminder app is, well, going to annoy them with reminders, so why not empower them to choose when?
This would surely have to offer the best user experience.