After not playing for a few days, I just went and played on a whim. Cleared the board, and ended up dying while trying to run around the board clockwise. Thankfully, the achievement popped up during the "achievement screen" that appears after you die.
Phew. Finally got it. I guess it's just one of those weird ones. All I can say is keep trying...