When you get to Shustoke/Maxstoke you are nearly in Sheldon, this is where you need to veer off from Kirstie's route.
From Shustoke the road will take you into Coleshill, from there head to Marston Green at the back of Chelmsley Wood (Coleshill High Street, Coleshill Heath Road and Coleshill Road) and then into Sheldon.
Going between Coleshill and Marston Green you have the intersection of the M6 and M42, so there are a couple of big islands and a dual carriage ways (A446 and A452) cutting across the west of Coleshill. These A roads are very busy so beware.
You could instead head from Coleshill to Smiths Wood (crossing the A446 and A452 again), Fordbridge, Tile Cross and towards Kitts Green, Sheldon would be on your left. There is about a mile of cycle lane going through Fordbridge.
If you want further directions let me know.
Jimbo would know the area quite well I imagine.