wybierz 1 losowy wiersz ze złożonym filtrowaniem

Mam dwa rozwiązania problemów.

1) Z losowym identyfikatorem, od https://stackoverflow.com/a/4329447/2051938

SELECT *
FROM profiles AS r1
JOIN
    (SELECT CEIL(RAND() *
                     (SELECT MAX(id)
                        FROM profiles)) AS id)
        AS r2
WHERE
    r1.id >= r2.id
    AND
    r1.first_name IS NOT NULL
AND
NOT EXISTS (
    SELECT *
    FROM proposal
    WHERE
        proposal.to_id = r1.id
)
LIMIT 0 , 1

2) Z ORDER BY RAND()

SELECT *
FROM
    (
        SELECT *
        FROM profiles
        WHERE
            profiles.first_name IS NOT NULL
        ORDER BY RAND()
    ) AS users
WHERE
    NOT EXISTS (
        SELECT *
        FROM proposal
        WHERE
            proposal.to_id = users.id
    )
LIMIT 0 , 1

Pierwsze rozwiązanie jest szybsze, ale ma problem z „dziurami w id " i kiedy otrzymasz id od końca (użytkownicy mogą zakończyć wcześniej niż będzie mecz)

Drugie rozwiązanie jest wolniejsze, ale bez wad!