If you did a factory reset it might have restored to an older Windows 10 version delivered by your manufacturer. In that case you will need to update to the latest Windows 10 version first using Windows update or directly using the media creation tool that you can download here.
So the issue is more that you are fully up-to-date, but the selection criteria of the EGP MS store package probably is set to equal to instead of equal or larger than 18362.0. This could be very well a publishing settings issue.
Could you post back a picture from MS store after searching for Enhanced Graphics Pack and then opening that in MS store?
Yes, it’s the Enhance Graphics (UHD) and you are able to tick it. So everything is fine in your case. No problem and your welcome. After enabling it run a benchmark test first. Usually when I switch to test EGP I click confirm first and then go back to run the performance test.