Sure, I already do offer deb/rpm via GitHub release page. My problem is ensuring users have an easy way to update

Not sure about debian/ubuntu.

You can easily setup a copr repo for this to solve the auto update qualms for almost all the RPM repos. Needs a spec file and that's about it.

AUR should do.

Debian. Eeshk.