Good point, Danna. I have just started submitting personal essays to publications and several state clearly that they need to be originals, not published elsewhere, including a blog. I think it’s different if the publishers approach you about something you’ve already published in Medium and that it’s proven very successful. But when it’s you reaching them, they are picky.
Congrats on your success!