@jeremyatignition on WordPress.org
Created ticket #19038 on Core Trac:Menu Items aren't deleting on page being trashed, only when deleted