It's been a few years since I replaced mine, but I believe I had the same experience.
I replaced my lines when I replaced the cylinders, so taking everything out was just part of what I was doing.
Bleeding the system did take a while, but it was indeed worth it. The system works much quieter when bled.