How to make fudge that is less sweet?

I like fudge but it is sickeningly sweet. Is there something I can use to replace maybe half the sugar so it still thickens but isn't so sweet? Would cornflour work? I'm not making chocolate fudge so can't use cocoa.