Ok I'm an idiot. That ".deb" was a package file. Extracted & installed to my little sandbox, now it works. Will give it a proper play-through later...
Yeah, originally I was going to include an installer script that would automatically pick and install the right binary, then run the game. But I don't know Bash well, and I ran out of time. Still my bad for not at least including instructions!