hehehe you are amazing.You read all the story? I was lazy and skip it :p
Indeed, eastern army=captured heroines (ahh sounds so sweet)
There is no limit to find stuff by scouting (they are random and sometimes you can find nothing,but then you will)
Also, as you already saw,only connection...