As someone who lives in the UK, I would like to point out the only affordable city on your list is Newcastle. The rest are in the midst of a crisis of earnings to rent/mortgage costs nightmare.
A reccomendation from me would be sheffield - great university and good startup culture as well as relatively affordable leases
One thing to bear in mind too, places like Edinburgh and Bristol have huge gaps...you can easily find somewhere in Edinburgh that is £400/month for one person, the area won't be great, I have lived in those places and the crime is usually drug-related so it isn't actually too bad (nothing compared to London, nowhere close) but there are options.
So this is a post about people coming to the UK to do, relatively, high paid work...this is nothing like most big cities in the US, Tokyo, Switzerland, Toronto, Sydney or Melbourne...London is pretty expensive, but it has come down a lot and isn't a "crisis" imo (if you don't mind living outside London and commuting...I will admit Essex is quite terrible though). As an example, lots of people coming here from HK, and (from what I have heard) they can't believe how cheap property is here.
Is that the case? (a) How does Google justify that internally? (b) Doesn't it cause a huge amount of ill-feeling internally? (c) If that is so why are there people elsewhere in this thread saying that FAANG jobs pay very well in London?