A couple of suggestions ...
If you want something in between the std mag release and the ext one from GLOCK check out the ext from Vickers Tactical. It's exactly halfway between.
I know the Fobus holsters are inexpensive and readily available but there are some MUCH better options available. For paddle holsters I would suggest Comp-Tac. Theirs are top notch. Yes, they are a bit more expensive at around $50-60. However, in this case you do really get what you pay for ... a great product from a great company.
You will be happy with your G19 for years to come. The trigger will smooth out over time from live fire and dry fire ... you do dry fire, right? It makes a huge difference in smoothing out the trigger.