Usually guineas will stick around their home turf, but it sounds like yours didn't have enough time to get used to their new enclosure. And they are tough to catch!
Do you have any smaller wire cages where you could put the three birds in your lean to? If you do, put them inside and keep the...