The Collaborative International Dictionary of English v.0.48:

Perplexly \Per*plex"ly\, adv.
   Perplexedly. [Obs.] --Milton.
   [1913 Webster]