The only practical solution is to use a third party tool to do this type of work for #1 and especially #2.
The only other alternative which violates your I don't want to do this outside of CRM is to do an export to Excel for reimport. Edit list A based on B, reimport and then delete A.