You can find hints for both of those in older comments here.
Note that you might not have to clear the rocks - of the three types of obstacle (rocks, locked doors, magic barriers), you only ever need to get through two on any given playthrough.
