I'm pretty sure you need two calls to re.sub. This isn't a Python issue so much as a regular expression issue, and as far as I know this isn't possible.
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する