Just got an email from Ari Magder, there is a sh404SEF plugin for K2 version 2.0. It seems that this plugin was included in betaversion of K2, but removed in final version. Please check it out.
Download the plugin here:
www.ajmconsults.com/index.php?option=com_k2&id=2&lang=en&task=download&view=item
Upload the file to: /components/com_sh404sef/sef_ext
Download the plugin here:
www.ajmconsults.com/index.php?option=com_k2&id=2&lang=en&task=download&view=item
Upload the file to: /components/com_sh404sef/sef_ext