"I think ....... shouldn't........." isn't technically wrong, and you would be understood.
However, "I don't think ....... should...." is just a much more common and pleasant sounding construction. More 'English', grammatically speaking. Always use this form and you will always be understood.