You asked where it should be on your priority list. If you have 3.73 and the 5 speed as stated, then IMO the gearing change is not a priority at all. It is perfectly adequate to get you where you need to go. Where it comes into play is your enjoyment while driving the Jeep.
If you feel you can still have fun driving your Jeep with the new tires, then don't worry about it, you won't hurt anything on your Jeep. I personally drove my 2000 TJ with 4.0 and 5 speed on 3.73's for years, and the loss of 5th gear on hills didn't really bother me.
I now have a 2005 w/ 4.0 and 6 speed, and I am geared at 4.56, which is a much, much better experience, but again, the older Jeep was not unbearable either!