I think I saw Lubos mention something somewhere about adding filters, which should definitely solve some of your concerns here.
Also it would be nice to have a visual status column besides (not in place of) the Invoiced column.
I also agree that the SO should be presented exclusive of GST.
Edit: Here is the post where the developer proposed filters as a solution to lack of search function in history.