I would say to just dissolve the instant coffee in a little of the evaporated milk (you might need to heat it a bit to get the coffee crystals to dissolve more readily).
I never thought about making coffee fudge before, but it sounds good. I might have to try that this year. If I get a chance to make fudge, that is . . .