Por que você simplesmente não pede o caminho oposto?
SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5;
Se você não quiser reverter corretamente no aplicativo, poderá aninhar uma consulta e invertê-la duas vezes:
SELECT *
FROM (SELECT * FROM mytable ORDER BY record_date DESC LIMIT 5)
ORDER BY record_date ASC;
...que acaba por ser uma operação bastante barata.