Question Author
Giving me ideas now, so I think I'll try that first before spending any dosh :)
I've got a bag of pebble dashing somewhere, with some very small pebbles/stones, so I think I'll fill the holes not quite to the top then try and see if I can get the surrounding tarmac to cover the hole.
Have a BA for giving me food for thought :)