App removed by Google Play because older version is not compliant to new background location policy

Question

I have adjusted the permissions and use of location data and published it in a new release (v10004). Unfortunately, my app was still removed because the previous version does not comply with the new background location regulation (As described in the mail i got from Google: Affected APK(s): App Bundle:v10003).

I could not find a way to remove the old version, nor upload the new bundle in the old track (as recommended for example in "Google Play Team" is check checking the wrong version - Background location access not declared).

It frustrates me quite a bit that the current publicly used version complies with all the guidelines, but it is not listed in the PlayStore, just because I have no way to modify the old track in the Google Play Console. I've been looking for a solution for almost 2 months now - Google support hasn't responded for weeks either.

Has anyone had a similar situation or been able to fix this issue somehow?

Thanks a lot for any suggestions how to solve this misery!