the rolling resistance/wind resistance between 19 and 23 is not sigificant. The only thing that might suffer is the ride quality. If your really light it might not make much difference but if you over maybe 130 I would think that just getting 23's would be the best option as they have the biggest selection at that size.
Have fun tri-ing