If as you say... you are already doing two legger's half the time anyway... then I'd proceed to CLE.
CF's Logic is sound... and I'll add a bit more to the equation:
Relief Line = Line = Line Holder = More Days Off = Trip Trading and/or Trip Dropping ability.
In other words... you'd have significantly more control over your schedule, more days off, and you will have the ability to make your schedule better.
For example: For December, I had a day-trip line with only 12 days off. That's a commuter's nightmare... Thanks the the LIW's I was able to change it to 17 days off with two 3 day trips and two 4 day trips while still getting paid the same and increasing my per-diem.
A two-legger to reserve to sit for an indefinite period of time... sucks. A two-legger to a scheduled trip you know about a month in advance... do-able.
Gain control of your schedule and you are already in a better place.
Or... you can do what someone else around here did:
Trade to a base where someone want's EWR... then trade from there to the west coast. It's definately do-able even if you may have to work a month in that other base. The person who did this may or may not be named "Meritflyer".

It got him from CLE to LAX to ONT within a two month timeframe.
Either way... time is your friend on this one. No matter what route you choose... each month it will get better. It just get's better faster when you actually have control over your schedule.
Bob