Yes, exhaust will be a good place to start. As big and free flowing as you can get by with and still pass state inspection, assuming that's a consideration.
What's the rear axle ratio? If less than 4.xx, a step or two lower (higher numerically) would also help.