I would guess you’d have to actually negotiate before implementing it.

Waiting until the patent holder sues you for selling an infringing product should void that opportunity.

Obviously IANAL though