Auto-updating is possible even without using addons.mozilla.org, sites like Pinterest do it all the time for their plugin.

Mozilla rolls that option into their CFX builder - https://developer.mozilla.org/en-US/Add-ons/SDK/Tools/cfx#cf... - the update file just needs a consistent place to live. I use CloudFront for it.