Yeah, that app's a solid workaround. Just a heads-up, some third-party apps might ignore the theme, so you'll still see dark grey in a few spots. Let me know if that works.
Yeah, You could also try a third-party app like Winaero Tweaker, which sometimes has deeper theme adjustments. Another option is keeping an eye on Insider builds, since pure black has been a popular feature request.