What extensions have you got checked in? I don't recognise what you're describing, and there's no Console Certificates page in a default 4.5 install which makes me think it might be an extra provided by a point product...
With regard to this:
It sounds like to me that if enabled will force mcafee agents to use certificates to authenticate back to the epo server?
This is not correct - the agents will use SSL to communicate if this option is enabled in the Ports configuration page, so there's a good chance they're already doing what you want, and this console certificates page may not be something you need to configure at all
That makes sense as i cant find anything on it.
I'm not sure where it came from, i was kinda given this machine