Leveraging waveform complexity for confident detection of gravitational waves