Even formatted with Mac OS Extended (Journalled) / HFS+, High Sierra should still work - my old first gen Macbook has High Sierra which is in HFS format.
Try this:
While in the Recovery partition or Internet Recovery mode, go into Terminal and change the date using a terminal command to a date in 2018.
I found that if the date changed to 2018, High Sierra will install without a hitch.....