You could get a newer (and better) crank with a more common bolt circle and do one of two things:
1. If the crank is a triple with either a 110 or 130 mm bcd for the outer two rings and a 74 mm bcd for the granny, buy a 36T, 74 mm bcd granny ring. Harris Cyclery sells 36T, 74 mm BCD chainrings by TA.
2. If the crank is a double with a 110 mm bolt circle, buy two 36T 110 mm bcd chainrings and "tripilizer" (long) chainring bolts so you can mount all three chainrings on the same bolts the way your current crank does. The bolts on your current crank may work but new ones are available. Harris Cyclery sells these too.
I agree that the current crank is a low quality one and the outer chainring is not replacable. Might as well get something better while your at it.