I carved away the linoleum in a rectangle all the way down to the masonite backing. Then I glued in a new piece and left it under a weight for several hours.
Then I measured carefully like I meant to originally and got the text in the right place.
I think it turned out just fine! I feel like a bit of a dork, but we all make mistakes and this one was a pretty easy fix. :)