My perspective is to keep the focus on the kids and not on the money. SC does not allow for a modification of support due to travel expenses. Typically they want to see that travel expenses are shared by both parties. Especially considering she is getting welfare - they are not going to want to increase the states support amount because they decreased the amount of support you pay. (I know that shouldn't matter, but it does.)
What you need to do is have your custody and visitation order modified. Since visitation was never firmly established, you have a good reason to ask the court to do so even though there is no change in circumstances.
Have the order modified so that you get a specific number of days of visitation. Make sure it says specifically the dates, days, times, and who will be responsible for transportation. (Ex: "Father shall have parenting time with the children on the first, 2nd and 4th weekend of the month. Parenting time shall commence at 5:00 pm on Friday and conclude at 5:00 pm on Sunday. Parties shall meet at ________ for the parenting time exchange.")
Spell out who gets which holidays, how much time you get during summer vacation and when, and if you will get extra time if there is a death in the family or a special family celebration (ie: wedding, etc.).
If you feel like you guys can work it out without the courts intervention that is best - but it will need to be notarized and submitted to the court as a modification to the order. But it sounds like she has been having her cake and eating it too recently, so she is probably not going to want to change anything.
As far as the kids going to stay with you, I think it's important for them to spend time with you as their father and not just some guy who stops by every so often and stays in a hotel. You need to, and have every right to, do parenting stuff with your kids. That doesn't happen very easily when you come down there and stay in a hotel so you can see them. That's visiting. You want parenting time. You are their father, after all.
What you need to do is have your custody and visitation order modified. Since visitation was never firmly established, you have a good reason to ask the court to do so even though there is no change in circumstances.
Have the order modified so that you get a specific number of days of visitation. Make sure it says specifically the dates, days, times, and who will be responsible for transportation. (Ex: "Father shall have parenting time with the children on the first, 2nd and 4th weekend of the month. Parenting time shall commence at 5:00 pm on Friday and conclude at 5:00 pm on Sunday. Parties shall meet at ________ for the parenting time exchange.")
Spell out who gets which holidays, how much time you get during summer vacation and when, and if you will get extra time if there is a death in the family or a special family celebration (ie: wedding, etc.).
If you feel like you guys can work it out without the courts intervention that is best - but it will need to be notarized and submitted to the court as a modification to the order. But it sounds like she has been having her cake and eating it too recently, so she is probably not going to want to change anything.
As far as the kids going to stay with you, I think it's important for them to spend time with you as their father and not just some guy who stops by every so often and stays in a hotel. You need to, and have every right to, do parenting stuff with your kids. That doesn't happen very easily when you come down there and stay in a hotel so you can see them. That's visiting. You want parenting time. You are their father, after all.