I tried uninstalling / re-installing and yes it made no difference.

Except that a couple of days later for absolutely no reason whatsoever, Excel started opening fast.

Microsoft software. Don't cha just love it