I'll admit that it's not easy to get an agent, but becoming successful in anything requires perseverance.
A typical agent in New York gets 400 query letters a month. Of those, they might ask to read 3-4 manuscripts, and of those, they might ask to represent 1.
I fully understand the Catch-22 with getting an agent: Agents want someone who's published before, but how can a person get published without an agent? As hard as it is, it happens all the time. All successful writers were once in the same boat you are, but they found a way to do it.
I wrote the first five pages last because I knew those would take a lot of time and had to be perfect to get the attention of an agent right away.