My friends, I just found an easy solution to all of this:
Epic Games Store - Download and install on Windows | Microsoft Store
I wish I knew there was a Microsoft Store version earlier, it would have spared myself of a lot of headache.
Upon installing it (which ran normally, without the use of cmd), the Epic Online Services worked instantly. I was even prompted for an update!
I hope this helps someone out there.