The in thing as far as shotguns go is to have an over and under with 3" chambers and at least 28" barrels. The idea being that it's more versatile in that you can use it for high birds, walked up and driven days and wildfowl. I have to admit that I have such a gun and it's my go to gun. But I also have a side by side sidelock. It's a lowly Silver Kestrel. Even so, it looks good and is ideal for occasions where there's more walking than shooting. Much lighter than the O/U, although it's better to use lighter loads as of course the recoil is felt a bit more (but unless you are shooting birds by the dozen, that doesn't really matter). Oh, and you have to re-educate yourself that there's two triggers.
I've not really got anything more to add about the AYA 25, other than the ones I've seen have all looked the part and performed well. If you've got the time and inclination, you could perhaps try your luck on Guntrader. But I understand Edinburgh Rifles post in that any RFD will be wary that buying one in will simply be tying up money for some time. You could always just put it in the classified section on here too and if you are in a shooting syndicate (fur or feather) spread the word, you never know.