If it is a big enogh purchase for you to care enough to do extra work you may also choose "vorkasse".

I had a similar problem and did not have any additional charges with "vorkasse".