To me, the most immediately noticeable difference is that this sort of use of "should" is becoming uncommon in modern conversational English. In the UK, only older educated speakers are likely to use "I should have to". It may be used even less in the US.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.