How many users do you have online when this notice is triggered? hundreds or thousands or several thousand?
your notice says over 300K users
Rows_examined: 313986
If you're often getting hundreds of thousands, you may want to adjust the settings to reduce the time-frame of your WOL
at the bottom of Control Panel > General, in Who's Online Settings
what is your Who's Online Timeframe set to?