It sounds like you don't like the Giant - it's aluminum, the decals and not too unique. We all agree the Marin is too heavy.
I would suggest you look into Gunnar frames - handmade modern steel and build it up how you want.
Check out listings on ebay - it's a great way to get ideas about what else you might like.