/usr/bin/open executable disappeared
Since SIP was disabled there is a high chance this was a user error on my side like the comments suggested. I did not want to do a complete reinstall due to all the hassle that would ensue.

This problem ended up getting fixed by itself when the next macOS update was released. After installing the update the open executable was back at its original place.

Hope this helps people encountering a similar issue.