The project dealt with technical challenges like ensuring compatibility, scalability, and performance, while also managing time, budget, and skilled personnel limitations. Ensuring data privacy and meeting regulations were crucial, and integrating third-party services had its own challenges. Despite competition, NewRentals focused on unique features and following local regulations to succeed.