申し訳ありませんとか申し訳ございません、って誤用だからぬ
「申し訳ない」でひとつの単語だから「申し訳なく存じます」が正しい