To stew apples I just peel and core and chop them up, then stick them in a pot on the stove (depending on how juicy they are I might add a bit of water, just to stop them sticking to the bottom) and cook them until they are soft.

Would you still need them in chunky pieces for them to be able to hold? Maybe just slice them up then steam them (like you would vegetables) until they are soft?