I’d say SSD is a must if buying new, it does make a big difference. Especially In laptops were hard drives tend to be lower spin speed than standard desktop hard drives.
That one you just linked to is ok, but 128gb might be a little small depending on how much storage space you need..
If it were my money, out of the options so far, I’d still get the one cletus mentioned for £550 without question, but it depends on how tight your budget is really.
The xiaomi linked above is an interesting proposition, but I think I’d be put off due to warranty /returns complications if it were to malfunction.