I've seen different shapes of seal for this application. When we moved into our current house, an en suite toilet was leaking from that seal. Turned out to be the ribbed variety of seal you describe and the ribs had distorted. The replacement I fitted was more of a solid cartridge/plug that fitted snug in the pan recess. No idea where it came from now but it felt a more positive arrangement once installed.
Phil