I have also purchased my car on "Legal Rent Agreement" and registered the agreement with registrar in mumbai. Then also I have shell out additional money for RTO.
Without it agent refused to register my car.
Please check with RTO in noida whether they register a new car with address of rented premise.