Struggling to find CRM solution: Entertainment Broker

I tried to do this myself in Excel, and gave up pretty quickly. Someone recommended Hubspot, so I have been checking into them recently, but I still am not convinced that it will work for our business model. Let me explain:

Our company is like a car dealer for cars. You don't buy your car from the factory, you buy it from the dealers. We are the "car dealers" for entertainment venues. Our customers are venues (concert venues, state and county fairs, etc.) and our products are entertainers (musicians, comics, bands, circus acts, magicians, etc.). The venues have multiple contacts that we keep track of. The entertainers have multiple contacts connected to them (especially singers – agents, publicists, media contacts, tour managers, etc.).

Not only do we want to track leads and deals, like the average CRM, but I need to keep straight all of the relationships that my venues and entertainers have with all of their people, too. For example, let's say we book Coldplay. I want to look up my Coldplay contact info and see all of their agents, publicists, tour managers, etc. and all of their contact information. I also want to be able to look up a venue, say Adams County Fair, and see all of the entertainers that we have booked with them over the last 10 years. I want to look up an artist and see all of the dates and venues that we have booked them at over the last 10 years.

I am just having a hard time seeing how to do this with Hubspot. Am I asking too much? Should I be using a couple different software platforms to accomplish this, or can this all be done with one system?