Louise, Louise, Louise!!!-) I recommend going on eBay even more often, these are a super find!-))
Love the colour, and no I don't think you need to stick to neutrals only. I have a pair of Fly London purple ankle boots that are quite bright and I wouldn't hesitate wearing them with blues, purples, greens, cream, red etc.
We need pictures asap!!