Could I hope to find a Mk2a with 10gb and tuner for around $500 or is that still too much to ask?

Since hard drives are easy to come by and swap out, disk space has little affect on the price of a second-hand empeg. I would say $500 without tuner module would be a good price for a 10gb model.

You're looking at at least $200 for the tuner.