Does the M2E Pro work with eBay account without store subscription?

Yes, it does. It is not mandatory to have store subscription for eBay account.

eBay Integration