nova: speed up cap selector allocation

Issue #485