KR Multicase do pretty good malifaux cases - normal figure foam in half the case and modular foam for large weird things in the other half. The foam's really soft, so it's unlikely to damage the paint (or at least, mine hasn't yet).
They're pretty cheap (£20ish, IIRC), and well worth it. I've got a big one and a small one and I love them. Not sure if the Nothing Beast'll fit though, I haven't got one to try it with.