The reference length used to calculate Re doesn't matter. What matters is your velocity profile close to the wall. It gets more and more steep with a more turbulent flow. So you need finer and finer cells to capture this gradient accurately. The 'viscous sublayer', the region that is so close to the wall that viscous effects dominate gets smaller. The viscous sublayer is still in the region 0 < y+ < 5 though