What step were they unable to complete in the process of changing their browser's default search from Google to Yahoo? (With your walking them through it, I mean?)
This is a hard requirement.
That's precisely what I did for the elders.
I set up pinned bookmark shortcuts on the 'tab bar' (had to enable the 'show bookmarks bar' option).
Now they have a button for 'mail', one for 'search', one for 'maps', and one for 'facebook' etc. Those buttons are always visible, no matter how far they venture into the internet. Solved the problem for them (or rather, for me, lol)