Definitely .22LR to start. Low recoil, cheaper, and they can get more rounds downrange. Focus on basics. Like the idea of the G44 to prep for G19, but I've never even held one.

22/45 Lite is reliable and easy to shoot