8A is indeed an exit row on the -500 and has plenty of legroom. Yes it is over the wing.

But how can you reserve 8A if it won't let you select anything lower than 19? CE on that plane can go back to row 12, and then with the blocked zone it is totally possible for seats only to be available from row19 (if a bit daft as the CE convertible seats stop at row 12).