The North's Deputy First Minister Martin McGuinness has said people are working "flat out" to find a way to go ahead with a motorway from Monaghan to Derry.