Apple stopped making them so a new one isn't really available, unless you get on from someplace that has them in a warehouse. A new router would probably be an improvement overall, as the technology has moved on since the APE came out, but I don't know if it would make a difference for you. Without knowing anything about where you live, you could well be competing with neighbors for WiFi channels and interfering with one another. Or a wireless landline phone could be interfering with the WiFi (they are on the same band). Or just about any wireless system (home security, remote controllers, home automation, etc). You could try to change channels in the APE. And I think the APE does both 2.4gHz and 5 gHz, so you could try setting up the 5gHz with a different name and log all your devices into that instead of just going general. 5 gHz has less interference from other devices, but a shorter range overall, so it's a tradeoff. And the entire problem could be very sporadic and you just happened to hit when it was at its worst.
One other thing is that the wavelength at 2.4 gHz is about 5 inches, or 12 cm, so if you move the Mac or the router about half that, you might move from a low-signal trough to a high signal peak. And if it's interference, maybe from a high noise to a low noise point. Inches matter at these frequencies.