「遺憾ですが」というのは、あまり良い表現な気がしません
政治家がお茶を濁す時に使う言葉のようで、正直、”個人的”には不快です
普通に、「申し訳ありませんが」とか「残念ですが」でいいんじゃないですか？