How much time should I be spending on solving a puzzle?


It depends on how difficult the puzzle is for you and if you "understand" the puzzle idea(s) at play, or if you are just trying to calculate only and don't see the concepts at play.
Generally speaking, it is better to take a little longer and to try to understand the puzzle. By "understand" it might be as simple as "I see this one-move Knight fork" or as complicated as a forced checkmate in 5; it all depends on the puzzle.
Ideally, you want to be getting down closer to the target time, but sometimes this is not realistic and besides, you'll naturally get faster at correctly solving puzzles and your overall experience and pattern recognition increase.
Solve rate of 75% is pretty high; mine is close to 50%, but even if it was around 60%, I'd say that would be fairly common. If yours is 75%, then you'll probably reach your true puzzle ability once your rating goes up more and you encounter tougher puzzles.
If you don't see the puzzle solutions quickly, then spending 3-5 minutes on it is completely normal though.