I have also solved the bug that prevented me from performance testing the New Patch with the Index in place.
Here is a summary of the results:
A- Original Patch
DELETE Average Execution time = 3.508 ms
UPDATE Average Execution time = 3.239 ms
B- New Patch
DELETE Average Execution time = 4.970 ms
UPDATE Average Execution time = 4.170 ms
C- With Index
DELETE Average Execution time = 0.169 ms
UPDATE Average Execution time = 0.147 ms