If you click on the "related forum topics" below your post, the third related topic is about overriding the access denied template. I haven't checked it myself, but might be worth a check.
Regards Robin
Board member, eZ Publish Community Project Board - Member of the share.ez.no team - Key values: Openness and Innovation.