Hello, Achilles28. Have you tried Pepperstone. I'm trading with them now and the offer the same comission as ICMarkets I think. The Razor account works pretty good and you can even use cTrader (I find it way better than MT4). I haven't tried TickMill, but I've also traded with OANDA. OANDA works pretty good too, but as you have said, the spreads are too high. That's probably the price you have to pay for such a good broker with a small account.
Tickmill live is very good Both SA and UK. They also have prime services. Spreads are very good even on high impact events. But if you go with them register at UK to have FCA regulation and not the Seychelles.