Have a printout of the alignment? Have you tried another shop? I've never seen a vehicle where the toe couldn't be adjusted to spec..... ever. Camber/Caster can be an issue.

Edit: i was typing this when you posted that