I wouldn't choose any of the names on the list, not because of any moral qualms - I'd get the reason for the name from the context and that would be fine - but because they are nevertheless subtly negative and introverted. As someone's already said, they don't evoke confidence, despite being colourful and inventive.
British Airways once abandoned a livery scheme because its red and blue lines had a downward tick. The connotation was plane crashes.
I like creative companies to have slightly off-the-wall names. I forget the film on which I saw the credit but remember the special visual effects company, because it was called Backyard Levitation Inc. Come to think of it, Industrial Light & Magic was a cracking name, too.
On that kind of note, you invited suggestions, so: Eldritch Compass Press, Erudite Intermissions, Eldritch Announcements, Obvious Escape Routes. Sorry, it's late and I don't suppose I'm helping.
Good luck.
Shame on me for not knowing The Tempest, despite having seen a performance once but does it work out for Caliban? If not, I'd avoid the reference.
