Have you considered Birmingham or Cardiff airports? On a direct journey both are closer to Paignton than Gatwick and from the dog sitter both are considerably closer.