Why not just Hawk Paintball or HawkPB, PBHawk, or Paintball Hawk?
Actually Paintball Hawk would be pretty cool, you could do a lot with logo creation around "Paintball Hawk". Plus its short, easy to remember, hard to misspell, and when I Googled it a minute ago the only other site that came up was "nitehawkpaintball".
That being said a few months back Google started giving priority to websites with mobile versions of the same website. That means if your website doesn't have a mobile version also - it will never be near the top of the search results. Which is bad, bad, bad for online stores! That's a huge traffic killer.
Meta tags are snippets of text that describe a website's content. If you don't have good meta tags (Google's) web crawlers will have a difficult time categorizing your website. Good tags for a paintball store site are, "paintball store", "paintball shop", "paintball", "paintball supplies", "paintball online store", "paintball sale". Basically if you were a noob and looking for paintball stuff, what would you type in??
Additionally social media is your friend. Look at Hustle paintball and Ans gear They have huge YouTube followings, they are active on Facebook and Twitter. They have friendly faces associated with them. Rory at Ans, AJ and Cromer at Hustle.
"Rentals are not seals to be clubbed" - Pump Scout
Started playing in 2001, left paintball in 2009, came back to paintball in 2015. We all have our dark times.