you have Hokkaido on your schedule, why not try to see the Snow (Sculpture) festival there, its around Feb, I think it might just be in your schedule.
If you want to stay in a temple, try Mt. Koya (Koyasan) in Wakayama. But it is going to be really cold up there
I also agree with Nikko, it is very scenic out there.