Second the "Traction" book. It is a great read, and introduces channels you might not otherwise consider.
Any recommendations on books/reading around enterprise sales, specifically services?
I've heard great things about Predictable Revenue (https://www.amazon.com/dp/B005ERYEGU) and The Sales Acceleration Formula (https://www.amazon.com/Sales-Acceleration-Formula-Technology...) but haven't read either yet. I think they're focused more on selling products than services, but not 100% sure.
Predictable revenue is great; it’s focused on essentially selling SAAS.
One book that's great, regardless of what scale of company you're trying to build, is Traction by Weinberg and Mares. It talks about how to pick marketing channels for getting traction + includes an introductory section on each of two dozen popular marketing channels. Very useful if you're trying to get traction for your product and not sure where to start.
Finally, a lot of startup advice should apply to companies more broadly: focus on building something people want; it's better to have 100 customers that love you than to have 10k customers that like you; do things that don't scale at the beginning; etc.