I know it's needed to provide the functionality you're going for, but I'm always weary of extensions that want to "read and change data on ALL websites I visit".
Any reason why you not just request permission for the 19 domains you actually support? Also, I know some extension request permission on a per-domain-basis the first time they actually try to access it. Maybe that's a path you could also look into.