Well, according to my calculations (run for the hills!) 13/46 on 4s means you would be geared for 44mph, on 3s that would be 33mph.
4s & 16/46 = 54mph- not suprized thats running hot really.
For racing 35-40mph seems the most common speed to go for, depending on the nature of the track (lots of tight technical corners needs less speed & more acceleration, and viceversa sort of). I would say though that both 4s and 3s can be made to work in your vehicle with the right gearing, done by lots of people, just depends what works best for you and your track/ driving style.
16/46 & 3s lipo = 41mph, do able I reckon.
As always though, keep an eye temps and gear up or down as needed- if you can access the track to test the different gearing & voltage options, definately do so & record the results to see which is the right direction (testing testing testing, its the only way really, unless you're one of those guys who gets lucky with the perfect setup on the 1st attempt).
hot motor & cool esc/batts = under geared.
cool motor & hot esc/batts = over geared.
hot motor and hot esc/batts = way over geared.
warm everything = bingo.
Is the general rule of thumb.
I would also check your esc settings- set the start power to low or lowest, and the timing to medium. A little exponential on the throttle curve is always nice, and punch control to 60-70% maybe or higher (less punch = less heat buildup from stop/start throttle use). Forgive me if Im preaching to the choir though, I just assume all new guys are thick and treat them as such until I know otherwise
Good luck