HDPE would be very difficult, if not impossible, to glue. Wood, well soaked in epoxy and laminated over, won't rot for a very long time.
If, however, you really don't want to use wood, you could consider a pure grp construction, i.e. laminated ribs or a honeycomb structure (though I think that would be over-engineering).