We experimented with sheets of closed cell foam Walmart was selling cheap as sleeping bag pads. They can withstand an enormous number of shots with surprisingly little damage.
The downside was that you needed longer staples to hold targets.
Homasote also works and is easier to tack targets on.