Seems like 98% of the people go the pulley route. I've never rode in a Terminator with 4.10's, but most people seem to think the stock gears are sufficient.
Either way you go, make sure you have some DR's or you won't notice the SOTP difference because you'll be spinning like crazy.