I'm all for correct grammer, it makes reading much easier but shouldn't the suggestion have been
Should have, would have, could have?
I know it's all in the context of the sentence but most of the time when people use "of" the correct word should be "have".