You could just go for the standard 250k Tele pots and live with a slightly duller neck pickup. Some Tele bridge pickups can be pretty shrill, and an even brighter sound with 500k pots could be unwelcome. Or you could compromise and use a 500k volume pot, but a 250k tone pot, which will probably sound closer to both controls being 250k pots but with a slightly brighter edge.
The capacitor value hardly affects things at all until you turn the tone control down. You'll notice a far bigger difference from the tone pot value than the capacitor value with the tone turned fully up. A 250k pot set on 10 is like setting the tone on a 500k pot to 5 for a linear pot and 3 on a log pot (using the same capacitor value).