Basically she had me get him at a very organized trot going to the left. Then I made a left turn in the arena going down a center or quarter line. I opened my left rein out as I turned and kept it out going straight. Then I switched to my right rein, opened it out, and turned right. I made sure he was looking to the right... sat up deep and tall and squeezed like I would normally. Right lead. Did it again. Right lead. Yayyyy! :)
Hopefully I will get it where picking up his right lead is no longer a problem without the whole turn method. For now... I will keep working with him on the flat. :)