Wow, that video just got posted 3 days ago, and it's for the very gasket I'm talking about! Great find, askolover, thank you.
The folks in that video had the same problem as me, seems like by using a hair dryer to warm the gasket up they were able to get the barbed tabs in so I'll try that...