"Does singing and playing at the same time get easier as you learn more songs?"
I sure hope so!
I struggled with this, as well. I found remembering my own lyrics to be a struggle, so I used Wade's approach and have been more successful. I tend to find getting the lyrics finished, my greatest hurdle - I always have pieces of songs in my head that simply need bridges and lyrics to put it all together.