Agreed. I've worked in startups most of my career, I've messaged CEO's, CEO's have been messaged, never a negative experience and higher quality candidates in my opinion.
Side note: You gotta hustle people!