Ok, sounds good sir. A few things:
1) If you would like, you can make your steady state cardio sessions more like your HIIT stuff on the bike. While it may not give you the same readout of calories burned on the machine, HIIT stuff tends to ramp up your metabolism and continue burning calories following the workout in my understanding. I suggest this option simply for time reasons. It's just a lot easier to add 5 min per cardio workout per week than it is to add 10-15 min of steady state cardio, both in terms of scheduling and maintaining interest. If you're happy with the steady state cardio, just keep that up.
2)I would recommend adding the calories back in. Sometimes you can actually see an improvement in leanness when you add calories back in following a period of lower nutrient intake.
3)As far as my conditioning plan goes, it's pretty simple. One round of a circuit would look like this:
A1. Upper Body Move x 20 sec (pullup/chinup/pushup/speed pressing/etc)
-10 sec rest-
A2. Lower Body Move x 20 sec (DB swings/BW squats/squat jumps/etc)
-10 sec rest-
A3. Ab Move x 20 sec (crunch/v-up/cable crunch/etc)
-10 sec rest-
A4. Conditioning x 20 sec (DB swings/mountain climbers/backwards walking against a treadmill at max incline/etc)
It's similar to Tabata training in the exercise/rest periods, but it's more flexible with just what exercises you choose to include. That way if anything is sore, you can go light on it and it won't hurt your weight workouts. There's a lot of variety and a round only takes 4 minutes, so it isn't very boring either. I do plenty of weight training as well, but that is highly personalized for me- I'm currently up to 4 rounds of the above conditioning circuit per day though in addition to some other small stuff.
Overall, as I mentioned before I recommend alternating weeks of adding conditioning volume with weeks of cutting calories. You should start at 2000 cals, because that could give you up to 4 weeks of cutting before you're eating as little as you are now, and you'll still have plenty of room for adjustment.
If you're worried about the added calories for this week, you can add in more conditioning. Try adding 1 round of a conditioning circuit like mine, or maybe 5-10 minutes of steady state work. Then next week, you could drop 200 calories and keep the same work volume. In two weeks, don't change what you eat, but add more conditioning, etc. You get the idea. Once you've gone through a month and added conditioning twice/dropped calories twice, you can evaluate whether or not you should do something more drastic like forcing yourself into ketosis or adding fat burners.
It also might be easier for you if you make a training log to gauge progress on here. It can be helpful to take weekly measurements/photos in addition to just using the scale. The training log might be a nice way to keep track of your programming, nutrition, and progress. Whether you post a log or not, I do recommend that you keep track of your progress personally. The scale can be screwy, but pics and measurements taken under the same conditions don't lie.