"and yes i do practice, practice, practice"
If you can't change chords quickly enough just because of the chord shapes, then you need more practice. There isnt much when it comes to rushing these things, only time and time put in.
you could change the position of the fingers for G, instead of pointer (2nd string, 2nd fret), ring (3rd string, 3rd fret) and middle (4th string 2nd fret) try switching your pointer and middle fingers. As you can see, going to A you have an easier motion, but if youre already doing it like that then just keep at it.
Another option would be to play the higher A, which is moving G to frets over to the right.