Significant performance improvement when creating new nodes

When creating & adding new nodes, it turns out the current code always attempts to load the new node from the cache store, even though we know up-front it won't be there.

This, in turn, causes Infinispan's cache store to hit & miss each time causing significant performance degradation.

The code should be changed in such a way that for new nodes we never go to the cache store.