Thanks for the responses, I picked up some leads from Jaycar with covers, I'll use some heat shrink to fix them on that should do the trick.
Good to know about the Brymen leads, I have one of the EEVBlog meters and the leads are much nicer than those that came with my other meters, might get some of those for myself!
Cheers