Older Cisco routers and Cradlepoints SSH access.

I know this is a longshot, but with older cisco routers (2800, 1800, 870) I get an abort error while trying to SSH to the Cradlepoint. My investigation determined it was due to weaker encryption algorithm on the router (debug shows key exchange fsilure). Allowing weak ciphers setting on the Cradlepoint works with some device but not all. I've even tried NATing a switch on the LAN to be able to SSH to the Cradlepoint but get the same error. Leads me to beleive the router uses its algorithm for the switch too. Anyone know of any clever work arounds?