If your company has that many users why not self-host some open source solution like KeePassXC. The cost for having your IT employees host and manage it is probably less than the cost of a commercial product, even after negotiating a special contract with them.

Of course, the UX of the free solution will never compete with the commercial solutions. If you want that, you have to pay.