Bose-Einstein-condensed gases in arbitrarily strong random potentials