Do you have a link to the skimmer?  if it is the nano fission skimmer it is junk.
Has your tank finished cycling?  If not, I wouldnt suggest doing water changes.  If it has, then that is a large amount to do but it is perfectly fine.  Some suggest 105, some suggest up to 50% or more of the total volume.  I personally like 30%-50% water changes every 10-14 days.  Another good way to do it is, say on your 10g, 1/2 gal or so change every day.  If that is an easy habit for you to get into than you could do that.
Jesse