Go for the less rust. Everything else can be fixed/replaced much easier. Links to said cars?
I made this decision when getting my current car -- had the choice of a clean stock 318 or a semi-hacked m52 325. I took the much better shape stock model and haven't regretted it since. In fact sometimes I wish I had spent more and got even cleaner.