Around here you could get a replacement bike of that quality level for $25, maybe that's the way to go?

But if you really wanna...

If the cranks don't have any make/model/parts numbers stamped on them and the (probably self-extracting) bolt system doesn't seem to work then maybe it's time to try getting a gear puller in there.