Tried implementing some particle system with Bullet using RayTest. Works not bad and speed is also good for a pure CPU solution.
^== Little test video. It's a large resolution video so try to watch it full resolution if you manage to (not always working :/ ).