I don't think rubber boots are the problem. Make sure you've got some air space in there (not too tight) and get some good merino wool socks.