I wouldn't write it off completely. Yes, the half earn rate is discouraging, but Altitude is still one of the few cards that will still earn you points on multiple FFPs. Amex MR only earns 0.5 vs 0.75 with Altitude. Citi doesn't give you points at all!
I used my US address and I have a US Social Security card emblazoned with "not valid for employment". I have a US Bank account and my US Bank was helpful in getting a credit history established. Marcie in Private Banking and Neil at my bank branch were a big help.