I didn't find it hard at all. The few places I use auto-pay come off of credit cards for this very reason. I just had to keep a little extra money in my "old" account for a month or two just in case.

The scariest part was, after a couple months and no spending, the bank said to close my account I had to write a check to myself for the exact balance in my account. Once cashed, and the account hit $0, it would close automatically. I was terrified of overdrafting or undershooting it by 1 cent or something.