What value bypass caps should those electrolytics be bypassed with?
I don't think it's particularly critical, as long as the bypass caps are of good quality. Anything from 0.1 to several uf strikes me as reasonable. If you find indications of particular values that worked well for people, in the forums you spoke of, go with those, but quality is probably more important than value.
Rodman -- As I think you indicated towards the end of your post, I'm not sure that the improvements you cited, which were mostly with power amps, would be relevant to a phono stage's power supply, where the current load is much more stable as well as much lower.
Regards,
-- Al