Glad you got it working. But I fear you will have to live with the performance issues. Your phone has an Exynos 7870 cpu, clocked at 1.6 GHz. My wife’s Galaxy A5 has the similar Exynos 7880, and it’s performing really, but for Win95 you need more horsepower.
The A5 is about as fast as my old Note 4, and that one was struggling with Win95 emulation.
If you’re rooted, you can try to set peformance governor, and overclock your device.