@SzittyaG Where in Ukraine are you located? We are doing a short non-stop trip along Western Ukraine next week (from Holland to Moldova), via L’viv – Ternopil’ and Chernivtsi. If you’re somewhere along the way, we could drop by for a cup of tea :)
Oh, and regarding your questions about safety: Hitchhiking as a mixed couple is totally safe in the EU, as hitchhiking is in general as long as you keep some standard safety measures with you (trust your gut, fasten seat belts, get out if you have drivers that cannot drive normally,etc…, see also the tips on hitchwiki).
Regarding Turkey, actually I personally had some bad experiences traveling there together with a woman, as drivers continuously harrassed her to have intercourse. That was pretty obnoxious… on the other hand, me travelling alone through Turkey was totally fine.
On the other hand, this again depends on your language and talking skills, and also there are plenty of woman I know who travel alone through the Middle East and Turkey and who do this pretty succesfully.
Have fun on the road!