East African killies tend to be hard water fish. I used to live north of a hardwater zone, and all the killie keepers in it kept Nothobranchius, annual killies. They are beauties, but they are annuals. Lifespans ranged from a few months to around a year, unlike soft water non annuals that can live 3 or 4.
They adapted to hard water as they live in pools that dry up, and with evaporation comes higher mineral levels.
There are some rarely kept coastal killies, as well as the desert killies of the Middle east. They used to be in the genus Aphanius, which has been broken up. A few are in the European hobby, but they tend to be rare. Many are endangered and protected.
Cubanichthys are around in some killie clubs, and they like hard water. They aren't lookers though.
I don't know where in the UK Stourbridge is, but I would search out the British Killifish Association and see if there's a local group. You might be able to speak with someone who knows what fish would work where you are. There could be some pleasant surprises.