What kind were they and what is the history of them
I make dovecotes for people and I always get that phonecall when the take the net off for the first time, they may take a few days to come back, I would worry after three days, they may only be enjoying the freedom. pigeons stay becuase they enjoy the food and shelter they will be back when they are hungry if no one else feeds them
You can home some fantails and rollers in a few days and some racers you can never home some will always find their way home, best to get racers down on eggs and rearing young before you let them out, a lot easier with squeakers
Where about in Perthshire are you