The first time you see coins, the caption reads "coins are good, take them." Then at the end of the first level, it says "collect all coins to finish the level." I'm not sure how he could be more clear than that, and even if someone misses the captions, it's immediately clear after one failure.
I agree with your other recommendations.