I learned how to use GameMaker's tilemap API, which is a baby step toward generating a map.
The trails "bug" only happens when there's nothing drawn over the spot that you just drew a sprite to. I could write something to clear the old space before drawing the new sprite, but I'm guessing this won't come up once stuff is filled in.