Is there a way to create Integration records and Access Token records and return the token and consumer strings with SuiteScript?

you will probably be stopped at the integration record part

Yeah, I tried for the heck of it, but of course it didn't work.

You probably want to stick with one of the more normal flows where users grant access to your integration record