Did you ever try one of the Shimano 46T MTB cassettes?
Actually, this topic made me think of another question: is anyone doing sub-compact rings (46/30) like AbsoluteBlack, that will fit on normal 110bcd 5-bolt cranks that are round and not some voodoo oval?
30/46 and 11-40