I'd say just go with Gryphon first. That may completely satisfy you........but if not, then I'd throw some deeper gears in it.
With your new tires you now have an effective ratio of 3.34. You would technically need a 3.76 ratio just to get back to the feel of stock. So purchasing 3.73's won't even quite get you there. You would want 4.10's or 4.56's if you decide to do gears as well. That's my opinion anyway
BTW - Don't worry about the Ford dealer looking at you funny!