Hvis jeg har forstået korrekt, så skulle denne query klare problemet. Den sletter alle brugere fra bruger-tabellen, som ikke har tilknytning til nogen heste i heste-tabellen.
Husk at tage en backup af din database inden

- DELETE FROM brugere WHERE brugerid NOT IN (SELECT brugerid FROM heste);
mvh Tobias