You definitely can!
Even for non-business or first class redemption, the ccp is still pretty favorable for international tickets. You are getting less for what you could have potentially gotten, but IMO it's still a very good redemption rate. For UA it's bout 65k miles usually for economy international roundtrip, about 120k for business international roundtrip.
The sign-up bonus alone is a nice 40k points to get you started.
I don't know of any state tax lien that stays longer than 10 years? Assuming that's what you're referring to, have you checked your state's SOL?
The Freedom arrived today and is a Visa Signature. Will have to read through the welcome packet to see what the benefits are.