Some potential leads, with this one being a very strong candidate (albeit expensive) for the release that you seek:
There are also these CBS-FOX releases from 1984, much cheaper, but very likely censored, given what you have you described with the subsequent home video versions: