They are used by legit businesses and they do a lot in containing spam, so yeah he was wrong.
Any modern paid email protection service will also work nicely with sendgrid and the like.
You worked at orgs that didn't have the best decision making if they are blocking sendgrid. Talk about throwing the baby with the bathwater. Lazy mitigations made bad security. This is especially true here since sendgrid is hardly the only one of their kind so you will play whackamole blocking all kinds of legit services because... you don't have toolimg that can follow 301's??