Is my laptop sleeve too large?

Too big is better than too small! If necessary, put some padding into the sleeve to take up some of the extra space, but I think you should be fine.