Every bank I've ever tried bill pay on (ING, Bank of America, E*Trade bank, Citizens Bank, Kennebunk Savings Bank) offers an option where you simply enter the account number and bill address, and they cut a check for it. No hassle. Maybe try some other bank, then?