Back on to the question PSTS actually asked:
I sailed non-union for some years before joining, I’ve googled the companies I sailed with,and they’re mostly all gone. What I used to do was go to the library and look up shipping companies and just cold call (this was before the internet)
And while the following are not “deep sea” they do have ships, they are non-union and they do provide pay checks: