Particles in Mental Ray.....

You might try RFRK3 particler with MR...that could be a solution. I must admit I haven't used that one much. And do not use FG for particles, it will not have much of an effect (if any) and rendertimes will skyrocket.
You maybe should take a look into Krakatoa....