Your maths doesn't seem right. You can estimate mutation rates very easily, and you don't end up at crazy numbers. The sequence space explored by evolution is tiny compared to the possibilities and closely interlinked. A simple example is comparing haemoglobin sequences from different animals.