Tara, when I bring my plumeria out of "hibernation" and have them well established again (perhaps 2-3 weeks after being outside full-time), I sprinkle Osmacote over each potting soil. I don't measure anything, but I would guess it would be a tablespoon with plants in 1 gal. containers. It just depends on the container and how many gallons of potting soil there are. After a couple of weeks I will dose all my (mature) plants again, but with Blooming Fertilizer. This would normally be in mid to late May. This could be something like 5-50-10, 0-40-30 or any similar ratio. You want that first number small and the middle number large. I will continue to dose my plants with this fertilizer through July. Does the blooming fertilizer make a difference in blooming? I don't know. It is just what I do.
The spots are probably rust, a fungal disease. I have some of my plants that seem more prone to this that others. Again, I don't know why. In my opinion, these spots are not really important. I just consider them a "companion" that likes plumeria. A bit of rust doesn't seem to bother my plants. I would use a fungicide if the leaves started falling off prematurely or showed signs of stress, like curling.
Unless my plants already have inflo when I cut them for rooting, they typically won't bloom until the second year.