They get a lot of advertising from Spike, during several of their shows Spike shows "Impact Wrestling: Thursday, 8/7c". That's all they get, and on it's own that's fine... but can you name one other show on Spike TV? Nobody watches that channel, pretty sure they get most of their ratings from people flipping past it. Shoot, after TNN re-named themselves and branded themselves "TV for Guys", WWE left their asses, so did half their fans, and even some television providers. If they could get on a real network, that would help.
Also, just within the Viacom family of networks there are several good places to advertise. They own CMT, so James Storm can appeal to them. Stick Tessmacher and Velvet Sky on MTV. Maybe throw Eric Young on Comedy Central (actually please don't). They have Jeff Hardy, Kurt Angle, Rob Van Dam... can't see how they aren't relevant enough to draw ratings from you in an ad campaign as long as you throw the TNA Originals in there too.