Went out and bought a 7mm wrench (I had almost all sizes except the 7mm one!). Adjusting the bearings was a breeze and took about 2 minutes. I thought it'd be frustrating.
No play now in either pedals. I didn't touch the right pedal to check if the bearings were too tight, as it spins freely enough.