You're right, and the next frontier in genome assembly and mapping algorithms is using graph-based genomes, where differences between individuals or populations can represented as different paths through a sequence graph. (There are lots of better explanations with pretty pictures out there with a little searching)