Red egg like deposits
Most likely, you are seeing maple bladder galls on the leaves. They are caused by tiny mites, and have been somewhat common this year. Here's a picture of what they look like: http://oregonstate.edu/dept/nurspest/maple_bladder_gall_mite%20closeup.htm .
Leaf galls don't hurt the tree. Control is already too late for this year: they get inside the leaf just as the buds are opening. Since it's too late to do anything, and the galls aren't hurting the tree, I wouldn't worry about them.