I have an Easy SEF extension which was submitted on K2 extends page but it's not approved yet. I think Easy SEF maybe help you change your Urls for the easy way. The extension is available for the both free and subscribe version. You can download it here: