Since these are internet payday loans, you should first check to make sure these lenders are legal in your state. If the lenders are not allowed to give out loans in Utah, you are only obligated to pay the principal balance. If they are legal, the best thing you can do is to enroll in a Utah debt consolidation program.