You will find that you get much, much better results for anything requiring coffee by making small amounts of strong (real) coffee and using that instead of instant, reducing other liquid ingredients accordingly. You can use decaffinated if you're worried about the caffeine content of your pudding.

Alcohol in ice cream reduces setting temperature too of course. Mmm mmm gin sorbet.