Yes paint the pebble dash, we are doing ours a bright light sunny yellow, with white ornamental bits and white window inserts, we live in a seaside town so this will work. Fawn or caramel with cream will look lovely. Several houses on our street have that colour. If you can, also replace your front door with wood if not done already, or wood effect double glazing, in blue. There is a fawn and cream coloured house with traditional blue door, silver handles and letter box. Looks awesome.
If you paint it yourself or get someone ele to do it, make sure you fill on cracks etc first for best quality, and use a very good quality paint, don't gp for cheapest colour as it can look awful and cheap can cover badly.
If it does add value it will certainly mean people will be more inclined to look, but I do think it will either add value or reduce lower offers made.