Wonder if you could get approved for the Capital One Venture card? Would get you a flat 2% back as a rebate to apply toward any travel costs and doesn't have FTF (as far as I know).
This might be the best option, depending on how you want to use miles.