I think it'll be equally difficult with single and married women. Women who support Ron Paul should feel a little proud of themselves for shrugging off the cloak of ignorance that society wants to drape over all of us.
The recent trend in TV programming (kind of a telling word, isn't it) and magazines aimed at women - two things that unfortunately carry a lot of influence - is to gain independence and power by using their sexuality. You could say this has always been the case, but it's absolutely classless these days. I'm just now watching Ally McBeal (only redeeming quality is the comedy) and seeing a lot of that. They never have Ally in a long-lasting relationship because that would make her "boring". She must stay single, but sexually active, to remain relevant. It's when she's in love that all of her composure and intelligence seems to go out the window. When she doesn't have a relationship, she appears depressed and pathetic. Then Sex & the City came along, Desperate Housewives, etc. and the message has been taken to heart by many women - the message being, "You can only be powerful as a single woman by using sex to entice men. If you're married, so what? Cheat! He didn't worship you enough." Thus, sex (and everything related to it, such as physical maintenance, clothing, dating, short-lived relationships, etc. becomes the sole focus of a woman's life in many cases, leaving room for little else.) The end result is an empty shell of what could have been an admirable human being. Most of my female friends on Facebook can only talk about a few things: domestic life issues (my son pooped in the bathtub!) love life issues (I have a new man!) and magazine cover type issues (I got the cutest top at Kohls!) Here I am posting videos on my Facebook about the dangers of MSG and Aspartame, Ron Paul saying "When I was drafted...I went" and the like. I feel it falls upon deaf ears.
I have come to this theory not only by observing the world around me, but seeing how two of my brother's marriages fell apart. They married women who got caught up in the aforementioned female agenda. The daughters these women spawned are going down the very same path at an even younger age. My 11-year-old niece used a Beyonce quote as her Skype status: "Girls! We run this muthaa!!"

It truly frightens me. To be honest, I'm waiting for my third brother's marriage to fail. His wife does nothing but read romance novels in her spare time.
Education plays a role in all of this, too. In my high school, we took 1 year of American History (standard "The Native Americans were here first, but hey, the British suck, we beat them" lessons) and 1 semester of a quasi-government class. All I can recall from that class is how to fill out a check and tax returns. The precious little that we learn about our country, we learn in the worst setting ever: amongst young teens with raging hormones who can only think about one thing most of the day. As far as important issues, they were never covered in my school. I don't remember being taught about the Federal Reserve, civil disobedience or anything about how government worked, really. I had to basically educate myself on every issue my school felt was unimportant, such as the Palestinian/Israeli conflict. My mom is 61 and had no idea what they were fighting about and always turned a blind eye to those kind of reports whenever she watched the news.
Short of gradual individual awakenings like mine (it's a long story but I used to be apathetic to politics) and a shift towards enlightenment in our influential media, I don't see any easy solutions.