You remove some salt water - and replace with conditioned tap - just like you tought. Actually this is how you will be doing water changes anyway (except you will be replacing the removed water with pre-mixed salt water).
It's not that hard - your not the first person to over salinate your tank.