Here's a link to a photograph of a (potential) solution to your problem:
http://sports.groups.yahoo.com/group/Cruzbike/spnew/view/2b9a?i=670
I have the same pump and it's mounted in the same place on my Sofrider.
The pump comes with it's own mount, complete with two heavy-duty black plastic zip-ties.
Cannot recall the maker...bought it off the rack at a local bike shop for about 20 dollars U.S.
Works well
-Steve