Sounds like a good plan! 500 to 1000 PK would be a great number to start with; put a couple bales of hay into the pond in a couple places two or three feet deep for habitat/food for them.

Is your pond 1/3 full yet? If so, you could stock the FHM and PK now. 1/3 full is the level that is commonly recommended for stocking fish by most state agencies and most better pond managers as well.

Are you going to have an automatic feeder? They make a big difference. They're always there, rain or shine, don't have emergencies that pull them away, don't feel too tired after work to feed, etc. Just the ability to feed multiple times a day makes a huge difference.