Oher girls you can meet in the game
Sophia the Blacksmith at the Inn in the market district during night time, you have to buy her a beer, but first you have to drink one when you buy it from the bartender, then go back to the tender, he says he was worried about you and offers you the only option left to buy "Cheap Beer" buy about 50 and then go to Sophia keep giving her beer and then asking her about her life, after sometime you get to point you can touch her tits, then ask her to get naked, and then mess around with her. After go to her shop and talk with her, same as the story line girls 100 affection points, every 20 points you advance Sophia's life and help her with her problems.
Jess, a dwarf orc (something like that) after you help Ferrum defeat the slave market (he comes up you at some point along the main story line to ask for help! GO back to his Training shop and choose the Help Rescue SLaves, the 2nd time around you meet her. (I did this a 3rd time, and she ended up getting caught again) So I'm not sure if she can be freed and taken in by Quinn, Ava or Grace.
Melinda, (you need Quinn to be partnered with you to have access to this quest) Go to the quest board next to Ferrums Training center, Choose the Pirates Quest, you'll free her, she'll be at the Inn in the market district, the times you'll find her seem random, when you do meet her she has a whore Aliis giving her a BJ, Lily isn't happy about this so you have the option of going out with her, and getting her to treat Allis better or declining (Milanda is gone from the game for good if you say no)
Allis, go to the Noble District ALlis comes up to you gives you a amulet, runs off you now have access to the "Brothel" take the path left from Graces Mansion (gray bricked building with a sign on it, keep going to the left).
Of course I kind off cheated by using an RPG EDITOR, just to give Lily money, but I can also keep an eye on the Affection stats and other NPC's stats, I found all these names in the attributes section. But had to pretty much just mess around in the geame to come across them. Of course I read the change log but it isn't a walk through so that really doesn't help.