Probably the cheapest and best long-term solution (e.g. changes in MKV encoding).
Will require some "leg work" upfront...
I've seen LG's webOS running TVs doing a good job with MKV...
I have an LG smart TV I know handles it well directly.. but its a 47" a little big :P
never thought of a smaller one.. I know they are not FULL smart TVs.. but if some of them have something like the Samsung connectshare which might do it.. it just might work.
Rogers Ignite Xi6, LG 47LV5400 LED TV, Yamaha