When I have bred my snakes in the past that has always been the first sign for me that the ladies will be good to breed soon. Sunny has laid really good clutches with only one breeding to a male the day after that shed. This year I am going to wait a couple of weeks.
The post brumation shed is often taken as an early sign and although many snakes will take during this time it often takes longer to establish and can result in failure. My snakes this year were late out of brumation like your were so I am going to wait a couple weeks after that shed before I breed them to let them bulk up a little more.
Both of my girls are in a good weight to breed now but I would still prefer them to be a little bit heavier. If you are just feeding fuzzies then I would definitely wait. That small meal size is ok for the first feeding or two out of brumation but after that you should for sure be feeding adults.