Isnt this stupid though, get a bottle of wine, invite them round and talk about the fence.... see if you can come to an agreement or ask them if they have spare paint so you can do 'your' side.