It took us until the 20th century to discover radiation, despite it having extremely direct and powerful interactions. Gravity is a shitty, weak interaction that we largely don't have a full understanding of, so why is it so unlikely we haven't properly discovered matter that only interacts weakly with gravity? How the hell else would we "discover" it?