Certainly recon the Freedom, I'd say you have an excellent shot.
Who did you call for the Paypal card? If you called the paypal line call Credit Solutions. You can likely double the CL through them. They more than doubled my two GE lines.
Definitely recon the Freedom. Many success stories on here from people calling back 2 to 5 times speaking with different u/w. I went from a flat out decline with u/w to a $5K approval with another u/w. Don't give up because like you said, you have nothing to lose since you've already taken the HP.
Nice Job on the recon! Congrats on a good TL
Woot! Congrats on the recon!
It wasn't exactly what you wanted but like you said, at least the hp wasn't wasted. In a year or maybe even less and after your scores climb, you can get a CLI.