The smallest device I would consider suitable is from the 3900 series.
Either the 3925 or the 3945 (highest througput) and full memory on board.
This implies you need to order the additional memory together with the routers.
Alternatively, the ASR1004 may also be used. This device is shipped with full memory (4GB)
regards,
Leo