Wie wäre es dann mit sowas: https://tindie.com/shops/jkdevices/megamini-2650-atmega2560-breakout-with-usb/
Das Ethernet-Shield gibt es auch als WIZnet5100 Breakout : http://www.exp-tech.de/Shields/ITead-WIZnet-W5100-Ethernet---Network-Module.html
Gleiche Funktionalität bei deutlich weniger Platz. Die Kosten für einen neuen Mega2560 und ein Ethernet-Shield sind sicher auch nicht kleiner.