The pattern "I can't believe someone would do something" is ambiguous about whether the thing has actually occurred or not. This can only be determined from the wider context. "I can't believe someone should do something" (your last example) is not very clear or natural, and I don't recommend it.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.