I'm in your situation and what I do is relay my email through Amazon SES. It's unlikely to get blacklisted and it's cheap. Costs me literally $0.01/mo to use.
On the inside I have a postfix server all the systems are configured to send through. The postfix server is set to relay all messages to SES. You also need to make sure that SES is configured in your domain SPF record.
EDIT: I just re-read your message. If all you're looking for is outbound email, mailcow is significant overkill. All you need is an MTA like postfix.