Responda à minha própria pergunta
A resposta para minha pergunta é especificamente
2-59/5 * * * * <job>
Em geral, para executar um job a cada enésimo minuto começando em m (com 1≤m < n), é
m-59/n * * * * <job>
O traço significa "cada minuto começando em me terminando em 59, inclusive em ambas as extremidades".