Actually, after taking a look at the WP code reference of wp_safe_redirect() it is specifically advised that wp_safe_redirect() should almost always be followed by an exit; command…
Well this was enough to fix my problem.
Of course this isn’t a proper fix, that would essentially stop the data data overwriting from happening, but it’s a workaround that at least solves my problem…
If anyone has any proper fix/suggestion, please let me know!