basic need: 4k, 30fps, over HDMI for TV use

Solution
Go with an Nvidia card, since they support the latest HDMI 2.0 specification. Pick your video card budget, then get the one in that price range.