Kodi's pretty OK. Runs well on a FireTV if you want a cheap device that supports h.265 at 1080p. Interface still kinda terrible, but better with a real remote. Can use phone to control it if you want, though less convenient to do that on FireTV than dedicated box, since it may be killed when idle.
If you want something more DIY for H.265 (HEVC) support, the "Intel Compute Sticks" also all support HEVC decoding in hardware
I'm using the lowest end model (2GB memory, 32GB disk) and it absolutely flies with Kodi. Attach a gigabit USB 3.0 NIC and it loads files almost instantly over a Samba share
Is that the one that's only $37 on the Intel site? 2015 model, 1.33Ghz Atom? If so, damn, I made a mistake. I didn't know there were any x86 devices that cheap that'd handle 1080p h.265.