Welcome back. Thank you for your service.
OK, here's my input. Make each session a full body session. This allows you to hit each body part twice as frequently yet you can still use the same (or more) volume. You will want to vary the sets and reps ... mix it up, 5x5 one session, then 8x3, 4x8, 5x3, etc ...
If you like those lifts I'd split them up like this:
clean and press
dips OR bench
bar or db rows (added by me)
This isn't perfect, but it's better for your situation to pack the pounds back on quickly.
Read some of the articles on full body workouts, or ask me for more details. Also, Dan John has a good one on 5x5 variations here: