I am using stifx, and they do have MT4 platform.
I am trading with them for few months and am happy. i myself trade sometimes like
10,000 min lot or 15,000 or 12,000
And i think they do offer 5000 lot size too, its better to speak with there customer support