I think the direct answer to your question is that you will not find many other banks with this problem because so few banks still certify checks. Your brief explanation includes more information than most bankers know about the process.
If you want to go fast, go alone. If you want to go far, go together. African proverb