Delete all highscores from a certain country
DELETE B.* FROM
(
    SELECT playerId FROM tbl_players 
    WHERE playerCountry = 'lt'
) A INNER JOIN tbl_highscores B
USING (playerId);


Make sure you have this index

ALTER TABLE tbl_players ADD INDEX CountryIDIndex (playerCountry,playerId);