There are many species that would work. I do not know where in the UK you are, but Maidenhead Aquatics @ Windsor is an excellent store. They would only sell you appropriate corys for your tank if you are able to shop there. Here are three corys under 2 inches (5 cm) that are not too hard to find which should not break the bank and that work in your temp range.
C. habrosus
Corydoras(ln4) hastatus
C. pygmaeus
The are many more in that temp range but they are 5 cm or larger. Corys are group spawners and there should be more males than females since the females can produce more eggs than one or two males can fertilize. This is one of nature's ways of encouraging genetic diversity. Also, it is really neat to watch a group of cories rolling and tumbling around a tank when they are in spawning mode.
If you want to see more cories in the same same temp range that are also bigger (over 5 cm) , click on any one of the three links above. When you get to the Planetcatfish page, under
Habitat Information, click on
Show species within this range. Then scroll down until you start seeing corys. Pandas max at about 5 cm. Note: Planetcatfish gives fish sizes in SL (the distance from the tip of the snout to the base of the tail. To put it another way, the length of the fish excluding the caudal fin. )
If you look at the list with larger corys, you will see some you cannot find and many you cannot afford even if you can find them. One last thing. Most fish see any eggs as lunch and the same applies to fry. Some corys will eat their own eggs. So, if your goal is to spawn them and to raise up babies, you will likely need a second smaller tank.You may have to pull eggs to hatch on their own and then be able to grow out some to avoid predation in a community setting. But this is down the road a bit.