you wouldn't run a big rdkit job, you'd just featurize all your molecules and then do vector comparisons. lots less CPU but a big risk of false negatives.
what does 'featurize' mean here? do you mean fingerprint feature vectors? IIRC, the computation time to get a fingerprint vector vs. extracting a murcko scaffold are pretty similar, although it depends on the fingerprint.