Enhancements to Partial Part Replacement Search