I find your logic to be illogical...
1. Adam's fall brings death into the world
2. Gap creationism says that there was a world and beings BEFORE Adam was created
Ergo -- did those beings die? If yes, then how? Death entered the world with Adam's sin, right?