international student US grad school application--Need general directions to further my researchs/US Politics/US history.

[Moxo98]

Hi y'all,

I am studying in Canada at McGill university and currently am an undergraduate in year 2 (one and a half year to go). I am absolutely passionate with US politics and American history and wish to continue my studies related to the former field in grad school. Yet, I am an international (French) and this is somehow uncommon to study American politics and history. The one main reason I am not studying in the US at the moment is because...it is too expensive! 
But it is ok because McGill has a lot of undergraduate classes in US history and some very good political science ones related to the US. 
For the moment, I prospect, but it appears that the cost of education in master's degrees are also extremely expansive, and even worst, universities offer not many scholarships. 
Here are a few things about me to help me better:
-I have no fixed career plans. I just love American politics and would like to work in a field related to it. So my master choice are:
-MA in US politics, or in political science in general 
-Master of Public policy 
-Master in political communication/communication.

Those are equally costly, and I cannot pay more than let's say 20k a year in tuition. (so, let's say around 35k a year all included..).

My questions are, do you have any recommendations (precise or not) for what is possible to do? any general guideline? Can you recommend any good school that usually offer good scholarships to international? or any fully funded ways--in exchange of something? maybe a particular state is offering something to international in exchange of some sort of work? 
in any case, just propose something that is on your mind so I can look into it more in depth.  

in a sense, I know that getting into grad school is hard, but if the likelihood that I get in is (relatively) "high" it is worth looking into it. otherwise, I'll have to find another way to study what I like. 

Thank you very much!