My eldest son seems to be in a similar position to you, all he's likely to get in Brighton & Hove is a studio flat of which many don't meet many lenders criteria. He's decided to look at Worthing and Lancing for a more desirable home.
It's a real shit state of affairs. I really do feel for folk like your son.