Pattern formation in the doubly-nonlocal Fisher-KPP equation