A GTX 900-series should be able to do around Superfast-Veryfast. They're still expensive, sadly. Make sure the one you get has NVENC support, as some of the low-end ones omitted it, if memory serves.
A GTX 1050 can do between Faster-Medium equivalent. Easier to find, but still expensive.