It's unfortunate Ubuntu doesn't enable that by default. I'd compile the software myself, but for daemons like RDP I'd rather receive regular security updates...
Look into installing xorgxrdp-glamor and openh264. I have zero issues in Fedora, at least, and most of my Debian machines (even ARM) have equivalent packages (although sometimes without full acceleration).