Is this half mask suitable for spray painting?
The 3M half mask, as long as it fits well (and you don't have a beard or other impediments) should be fine. My rough translation of the German link indicates that the filter is for organic vapors, so those are perfect for spraying. You can usually find pre-filters that go on the OV cartridges that'll slow the clogging process. 

Caveat: there are probably some harmful solvents that aren't adequately covered by the OV mask. If you are using something non-typical, check with the manufacturer.



edit to reflect new information:

Beards are a problem, as a poor seal isn't protecting you. You might need to shave, or look at 'positive pressure respirator' masks.

A useful guide to various chemicals can be found on 3Ms website: respirator selection guide (Chemicals start at page 15. It's noteworthy that many of your listed chemicals cause short filter life, and propane won't be filtered by the OV unit.)