I had no problem pushing standard push-pins all the way in to the cork-covered board material (a cheap fiberboard)

"dense fibrous fiberboard backing" Dense?

We just straightened it out as much as we could and mounted the cork board to the wall