I'll have an ask around for you. I know the lady that runs North West Lab rescue and she is excellant so I'll see if she's got anyone on her books right now.
Is he working stock, and would you mind him going to a working home? I've got someone after a working lab, he might be a tad too old for him but I'll give him a ring and ask. I would prefer to get him castrated before rehoming via our rescue as we don't allow them out unless done (except for very oldies or medical reasons of course!). Would you have a problem with that?
Transport can be arranged from you, that's not a major problem...just moved a dog from here (North Wales) to Newquay last weekend so Scotland is practically next door!!
Can't promise anything but I'll give it go, we're up to our eyes at the moment trying to rehome older dogs so I can't say how sucessful I'll be.
Sorry just to ask is it him that is causing the problems at home or other dogs? Would you say he can be rehomed with other males/females or prefer a single dog home? Please be honest it's not a problem but I like to know if the dog isn't dog friendly before trying to find homes, makes life alot easier.