Believe it or not, some guys put the wood in the top rack of a dishwasher. You can also put the parts in an oven at a very low temperature setting.
Gasoline removes cosmoline very well, but can be dangerous. You may want to check out surplusrilfe.com for some tips.
Cosmoline is just a part of the rites of surplus rifles.
Good luck and enjoy your new rifle.