The recipe looks good for a strong Mead. Nothing wrong with that and you should give it a try.
For me, I use only 1/2 gal (about 6 lbs) a lot of times just because it's (relatively) lower alcohol (8% with corn sugar added) PLUS you can get 2 batches out of a gallon of honey versus only 1.
I really like the Barkshack Ginger Mead recipe in Papazian's TCJOHB...with only 1/2 gal of honey. There are plenty of mead sites on the web also, but it's good that you are here...the point is you should always ask for PROVEN recipes!!
When it does crystalize just put it in the microwave until it goes back to liquid...