Are the deletes going through RI constraints? Do you implement RI on the subscriber also? These can seriously affect replication speed.
This may help. INF: UPDATE Statements May be Replicated as DELETE/INSERT Pairs Microsoft Knowledge Base Article - 238254...
Separate names with a comma.
