I do not play nearly as much as i would like so maybe you hardcore players can try this and give some feed back.
The most frustrating thing about Talisman for some is random movement but if it is not random than the game does not work. I borrowed this concept from Pirate King and I offer it for your dissection.
Rather than roll and move the player chooses which space they wish to move to in the region they occupy and place a marker on it. The player then rolls 1d6 with the following results.
1: place your character 2 spaces from the target nearer to your current space.
2: place your character 1 space from the target nearer to your current space.
3-4: Place your character directly on the space you targeted.
5: place your character 1 space beyond the space you targeted.
6: place your character 2 spaces beyond the space you targeted.
This keeps movement random but gives you a greater (33%) chance of going where you want. It is more like the character knows where they want to go and how to get there but may make errors trying to get there.
It may be nessecary to limit the space chosen to a maximum of 4 from the character's current location in either direction, unless you don't mind characters zipping across the board each turn.
When crossing a space like the Sentinal it should not make a huge difference. The Troll's move or heal on a 6 should be the same. Amazon still gets to roll 2 dice.
What other movement based rules could it confuse?