Hi mac folks, finally got a mac to test on today. I got the command a bit wrong before, it's actually:
sudo chmod a+x "Terra Nil.app"/Contents/MacOS/*
Make sure to run this in the same directory as Terra Nil
I'll edit my previous post to be correct as well :)