1) On every upload to AWS you are able to execute procedures, so before data is loaded you can delete any amount of records you want. If tables are 200,000 records or less, deleting the entire table on MySQL and uploading it again has worked for us.

2) You can set triggers on Firebird to store deleted ID's and sync that table to AWS, then use procedures after data is loaded on MySQL and find matches.