Am I locked in with Selenium Box or can I also run my tests on another Selenium Grid Service?

No. Selenium Box implements the standard Selenium / webdriver protocol. You can switch to another solution any time.