I'd try factoring over $\Bbb Z[i]$. This is a genus $2$ curve and will have only finitely many rational solutions by Faltings' theorem.
– Angina SengJan 04 '18 at 10:50
$11$ seems to be the only prime that works. See https://math.stackexchange.com/questions/1749467/x5-y2-4-has-no-solution-mod-m.
– lhfJan 04 '18 at 10:59