Investigated a little bit more...
PDF24 Printer is using fonts like this in printed PDF:
Arial TrueType, Embedded, Subset, ToUnicode
Calibri TrueType, Embedded, Subset, ToUnicode
Arial-CE, Type1, Embedded, Subset
Renfrew, TrueType, Embedded, Subset, ToUnicode
Times-New-Roman-CE, Type1, Embedded, Subset
MS Print to PDF is switching all fonts to "Type0, ToUnicode".
So, PDF24 print non searchable PDF with embedded fonts only? I've tried 3 other programs and can't print searchable PDFs at all.