Know anyone at a US armed forces base? If you do, they can no doubt pick it up for you at their grocery store on base.

No I don't, but I found some in a large chain store called Kaufland.

It's so atypical for a German to buy for direct consumption of peanut butter that the label says on its front, "for cooking use." For example in Thai peanut sauces etc. To give buyers some idea of what the heck they could use it for.

Its such an obscure item to locals, that even Amazon is out of stock of it. Amazon usually has just about everything one can think of.
http://www.amazon.de/bioZentrale-Erdnussmus-aus-kontrolliert...

The hardened plant fat, sugared etc. American brands like Skippy are easier to find, for the international crowd that's used to that crap.