Hiya, Melanie - you 'loser', you!

I'm glad that the weight workout is working for you.
No, I don't think you should increase your cardio. You're really doing enough, time-wise. But it's always a good idea to change it up like you posted, by increasing intensity, trying intervals, changing inclines and speeds ... keep your body guessing!
Now about the weight loss slowing -- assuming that your calories have remained the same and you're not eating more -- that's natural and there isn't anything that you should (or can) do about it. The closer you get to your goal weight, the longer it takes for the weight to come off. We all long for the Good Old Days when it seemed like we were losing every time we jumped on the scales, but those days are gone!
You're absolutely right that you don't want to do something now that you can't sustain for the rest of your life. My advice is to stick with what you're doing and take the weight loss as it comes. In the end, it doesn't matter how fast or slow it comes off -- all that counts is you establishing new eating and exercising habits for life and it sounds like you're doing an outstanding job so far!
This isn't directed at you, Melanie, because I know that you 'get it'

, but too often people want to rush through weight loss as fast as possible, thinking that the diet will be over once they reach goal. Wrong! Better to think of weight loss as practice for maintenance -- the more you practice, the better you'll be at keeping the weight off for life. And that IS the goal, right?