And remember: On Oreo, the Play Store will update itself once you sideload any working version. So just get any legitimate Oreo-compatible APK installed, connect to Wi-Fi, and within an hour, Google will overwrite it with the correct version for your device.
Since you are installing an APK manually, you must enable specific settings on your Android 8.1 device: google play store apk for android 810 link