Hi NokPhil
I don't seem to want to seem harsh, but you do have to work at this. Some of the information that you have is excellent. But you have to work it, the courses are not a 'talisman' that do it for you.
To overcome initial fears try practising by maintaining eye contact with female staff in shop,offices etc;. Don't go into a conversation with the attitude of wanting something from the woman. Aim at making them feel good, try to leave them with a smile on their face
Good Luck
Nick