My routine is focussed towards lifts currently, but my suggestion would be to go to a gym where you trust the people and get a turn-based subscription (where you pay a small fee every year and then 10 times which you can use anytime during the year) and get them to setup a personal schedule for your goal that you do daily (or 3-5 times per week) at home.
Then once a month (or whenever you see fit) return for a checkup if you are still doing the exercises correctly and if you are making progress.
Also make sure you bring a tablet/laptop along to show what your goal is and what you want to do on the ice, because that might influence the sort of exercise you have to do and what you need to pay attention for. To give an example, when doing squats make sure you keep your feet parallel and not pointing to the side, and make sure you don't look down. Because that sort of stuff might transfer to what you do on the ice.
Warmup is very very important as well (I do rope skipping 5min and off ice jumps like axel 5min) and stretch after the workout since your muscles will be warm anyway so it makes sense.
No sure about how important cool-down is (though my trainer at the gym did include it I tend to skip it, I just stretch, that's good enough right?)
To stick to it I use a paper schema where I check of every day the amount of reps I did or amount of pushups. (Some days are bad and I only do everything once or twice, some days I skip, but the paper doesn't lie and it even motivates to see your progression
or see you held out a whole week daily)
Also something I noticed, what and when you eat influences workouts a lot, I eat oatmeal and greek yoghurt 2 hours before my workout (which is in the evening between 8pm and 9pm), if I eat greasy or to close to my workout I feel like I'm dying.