The Nigerian Senate has expressed its willingness to consider the removal of subsidy on petrol and devaluation of the Naira.