You could very likely just float an appropriate battery (8.4V would do fine) across the input. The wall wart would trickle charge the battery as well as run the modem.

In fact, give or take the odd protection diode, this is probably all that the the cordless phone backups do.

-Z