Will it make much of a difference? 3.73 vs 4.10 gear

It seems like with 4.10s you're already a tremendous improvement in cruise and acceleration. I'd go with them. Plus, you can get two IRS diffs and swap just like the 8 3/4. It's not like they are huge money.