Deleting steam_appid.txt did not work.
Edit: Deleting the steam_appid.txt in the directory and then forcing compatibility to "Steam Linux Runtime" got me as far as the title showing up before the blue sky does in the main menu where the music starts playing and then the game freezes and crashes. The game plays just fine if I just click the crosscode executable in the linux dolphin file browser, it's specifically when I try to run it through steam that stuff screws up.