How about trying the La Toja aftershave balm? It's similar to Nivea's AS balm.
This is good for sensitive skin, but there's an "Extra sensitive" version of it, which I haven't still found yet...