Mabrook (congratulations) on your reversion, my brother! May Allah continue to guide you on the right path.
I face the difficulty of time/place restrictions on prayer as well. Brother, you can pray nearly anywhere! I often have had to excuse myself from class a few minutes early in order to make it to a place I could pray. Many of the brothers here will just stop right off on the side of a sidewalk to pray on their way to classes (There are woods that I use, as it offers more privacy), or we have all prayed in the library, offices, and various other places. People may see it as strange, but as they grow accustomed to it they will respect your devotion and dedication.
I also was raised Christian, and the majority of the people surrounding me are Christian (I live in the USA). My best advice is to do the best you can do, and continue onward. I also cannot avoid contact with men, so just remember to avoid physical contact. It is also beneficial if you can avoid eye contact as much as necessary, but I don't know if that would be considered rude in your area.
Being upfront to people you are in contact with daily about your religion is the easiest way for them to accept it. If a woman friend tries to give you a hug, gently remind her, "Sarah, I've reverted to Islam and in accordance to my religion it is no longer acceptable for us to have physical contact. We can sit down and talk about it if you'd like." This is your chance to offer her a chance to learn about Islam (as well as planting the seeds in her mind for a possible conversion!).