O-rings are ment to seal on their own, never use "gasket maker" unless it is called for in the serice manual (which I seriously doubt is the case) because it often makes a bigger mess than actually helping.
Check for warped part by removing them and placing them on a perfectly flat surface and using a feeler gage around the edge to determine if there is an excessive gap. You could alsou use a good quality builders straight edge and a little time moving it around to see if there are any gaps.
Have you checked the water pump seals?