AnotherGradHopeful,
Beyond GRE scores and GPAs--what's your background? It seems to me it's critical to have overseas experience/language training for IR. Do you know if you really want a career in academia? or something IR related? Is there a way you can gain some experience/publish something IR related that fits your interests/talents?
Reading through old SOPs, it seems to me a lot of applicants don't seem clearly focused or have a passionate direction with the research they want to do. I think if you figure that out, and focus on that goal, you could reapply again and do well. Maybe it won't be next cycle though, maybe it will be in a year after you've explored that more. Don't get discouraged.
In general, masters programs are cash cows. They accept as many good enough candidates as possible (so chances are, you'll get into lots of them if that is what you decide to do). Funding is not at all common--it is very much the exception. But, as you noted, many of these programs are policy oriented and they are very expensive. They prepare students for jobs that could lead them to a PhD after more experience/research in the field. Best of luck.