Tennis Ball Machine Mosfet control of DC Motors

Looks good to me.
VDS max 150V. Comfortably higher than the motor's supply voltage.
VGS(th) <2.0V, data sheet indicates 4.5V is fully open, IRL type number: that's positively going to work just fine with 5V.
IDS 12A max, that should be more than enough to handle a stalled 0.3A motor.
The on resistance RDS, ON of 177 mΩ is a bit high but for your rather low currents (0.3A continuous) not a problem at all. You'll dissipate about 16 mW only so no heat sink is needed at all. Just don't fully enclose your electronics.

One important thing is a good flyback diode on the motor, placed directly at the terminals (your motors have to go forward only, right?). Maybe a Schottky type (for fast switching) and it should be able to handle a pretty high pulsed current, >10A I'd go for, so a 2-3A continuous rating, and of course a high enough reverse breakdown to handle the normal 90V (150V or more would be good).