I have the exact same problem with the heat shield bolt. Worse, I was trying to install the Rivco risers on the past weekend and when it came time to loosen the hex bolts I found the same problem, tight as fark.. snapped a cheap allen key.. I had to abandon the project and I am now considering handing it to the stealer to do the job.. I hate that, but they probably can deal with it easily.
I noticed the Rivco risers came with a small amount of grease or anti-seize on the threads.