PWM could be done with an op amp, a triangle wave generator, and a handful of discrete components. It's how the front-end of a Class D amp works. Would definitely be more of a pain in the butt than having pwm ports directly, though.