Stellar weak interaction rates for intermediate-mass nuclei. II. A = 21 to A = 60