I buy Optimal fish food and they have several sizes of pellets. The #1 would work well, but I don't see a smaller bag than 40 pounds on their website...that would be way too much for your size pond for the first year. Maybe contact them and ask for a smaller amount. They seem very good to work with and would likely sell you a 10 pound bag.
https://optimalfishfood.com/contact/...With regards to the FHM's. Stock them early, like now, and give the pond most of the summer before adding the game fish. This will make many, many more so long as you give them some pallets (or the like) for laying their eggs on. After that, adding FHM's will just be expensive food. Use pellets instead....
I gave my pond a full year with just the FHM's and am glad I did. 10 weeks is better than less is all I can firmly say.