As stated above, the main verb determines whether should is required. You will need should in this example because the governing verb is believe. You could have dropped should if the main verb had been insists, suggests, prefers, or recommends, however.