So, by the sounds of it, it's easier to optimise the mesh before skinning and animation. Unless I optimise it, it will go a little over the 2500 poly limit (but nowhere near 3500).

Thanks for the advice.