[pthr]

If self-hosting is an option for you (that already partly resolves not having to deal with 'shady companies', or at least you can choose a hoster yourself); I've been using Vaultwarden[1] to great satisfaction for about a year now and would recommend it. I don't think it does password history, but as you're in control of the hosting environment you could add that yourself. Must say I don't see the use of password history though - why is that useful?

[1] https://github.com/dani-garcia/vaultwarden.git