I have Tilley also. They are not cheap and they are kind of goofy looking, but I was surprised by how comfortable and effective they are. They do have a soft brim, but mine holds its shape well and does not flop around.
However, I definitely recommend one of the styles that has mesh in the crown for use around here.
Fly Fishers International certified casting instructor