Before you spend a penny per mile you could look for an award ticket booking agent. I don't have any to recommend, but for a flat fee an agent, who does know a lot about FF programs, should be able to explore all your options. You could spend months on this forum and learn to do it yourself, but an agent can save you a lot of time.