[jhgb]

Surely a profile-guided build should be able to only apply -Os to those functions where it doesn't cause a lot of problems.

[pclmulqdq]

In the application I referred to, PGO was also used. However, that only applies -Os to cold code, and if what you're doing is very branchy, it can help even in the hot path.