Most of the emails get rejected as spam as SPF is enabled on the domain,
Isso é tudo que você pode fazer (ativar o SPF). No final, alguns administradores postais não são muito espertos. Uma rejeição strong (SPF não permitido para enviar) NUNCA deve resultar em uma mensagem de rejeição sendo enviada.
but I'm still worried some people get the mails or see them in the junk filter and associate my company with it.
Você pode apostar que algumas pessoas ainda recebem esses e-mails (se o servidor de e-mail deles não estiver usando práticas padrão para filtrar spam). Mas apenas pessoas muito estúpidas ou ingênuas associariam sua empresa a ela. Porque - abusar de endereços de e-mail de outras pessoas não é exatamente inovador. Acontece diariamente. Você não é o único cujos endereços de e-mail foram abusados.