The FE arrived in the '58 MY along with the big block MEL (383,410,430). All MEL's were bigger engines than the '58 FE's 361 Edsel. As a matter of fact, the FE never exceeded the MEL's displacement of 430 and latter 462.
The Y block, came in '54 at 239 and stretched to 312 in '56 so, in '58 it became a small block.
There was one more OHV V8, that came in '52, the Lincoln Y block, with the same bore centers as the FE but, it's last year was '57. It would have been a big block, between '54 and '57.