After buying cheaper toilet seats that didn't fit this toilet correctly, I decided to buy the one that fit the kohler toilet.  What a difference!
The seat doesn't slide all over the place anymore.