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