If your rear drum is worn (bigger than standard), new shoes will not match the curvature of the drum, causing the friction material to have a reduced contact patch area. If you have your shoes relined and machined as Kurtas suggested, the friction material curvature can be matched to your drum curvature, giving full contact surface area. To determine if this is your problem, pull the rear wheel out and have a look at the friction material. It will be shiny where it is touching. The areas that are shiny are the only bits that are doing anything to slow your bike down.
The other aspect of your brake performance is that the co-efficient of friction of your lining material may not be as high as what is available, so when the shoes get lined, choose a material that increases the co-efficient of friction.