It’s pretty easy to change the mkv container into an mp4 container that the PS3 will play without hours of encoding.
Sounds like you’re PC - but on a Mac it’s a simple as opening the MKV in QTPro and exporting as an MP4, passing through both the video and audio. Takes just a couple of minutes.