> it seems that my bank doesn't support SEPA Instant Credit Transfer!? I'm not sure if any bank here in Germany does (never looked, though).

There are several banks that support it. However, for instant transfers to work in practice, both the sending and receiving bank need to support it. I know of at least one person who opened a bank account with an Instant-Transfer-capable bank to get access to Instant Transfers.