Neither is required, because the change is beneficial to customer's holding those accounts. But assuming the bank wants the word to get out to the customers (you're doing something positive for them, why not inform them?), a statement notice is fine. Anytime before you make the change.
John S. Burnett
Fighting for Compliance since 1976
Bankers' Threads User #8