You said you loosened the crank retaining bolt. Sounds like some threads still exist. Have you tried a crank puller such as the one by Park Tool? Very effective.