Just had a quick look at the scenarios in the rulebook - the only one I think you'd really need to change for 500 points would be point defence - that's the three objectives one. The others seem ok. Top secret or hold until relieved should be absolutely fine. The others might be a bit difficult but I think would be playable.
Mad Dog & Englishmen