As a "Re-Beginner" these are all hard to move back and forth. I am about 2 months in and struggle to get up to song speed with the "easy songs" on the chord changes. As Chris said, C chord is a challenge and took me two weeks to get that one. I have been working on a consistant F chord for about 3 weeks now. and can only get that one about 75% of the time.
The only advice I have- is to learn the chords the right away and not the "cheater" Utube versions. The investment should payoff. I learned to isolate my troubled chord in a song, take the chord before it and go back and forth for multiple time over days. Rinse/Lather/Repeat.
And yes - everyone of us wish we had started many, many years before we did.