I had a similar issue but my preferences and workflows are all gone. I've gone back into time machine and can't find them so I may be looking in the wrong place? in Time Machine, before Catalina installation, where would I find Alfred 4 installed with my previous workflows, etc?
Thanks!