Talk to a Rav about how to kasher your kitchen. You may not need contact paper. Splashing water from the sink does not necessarily make the surrounding counter treif. It will depend on how hot the temperature is and what is being splashed.
Growing up we had 1 ceramic or porcelain sink and used the formica counters for both meat and milk- we had dish racks inside the sink for washing dishes and always used placemats on the counter when preparing food. Hot dishes were placed on trivets or the placemats, not directly on the surface of the counter.