I have 2 Packages of tools solely for testbenches which total 7500 lines of VHDL. Its been building up over 4 years though!
My largest project has been about 10,000 lines of VHDL (all design work + testbenches), and it only made up about 50% of a chip. Took about 6 months to write, test and integrate and get fully working.
Phew! Glad to know that it is where I sit on the learning curve.
I will just have to keep on trying till it gets easy. I have already noticed that it is changing the way I think about programming in other languages...
From a newbie's point of view, it seems like you are using a higher level language (almost like C) but the progress you make feels like you have been writing in assembler.