Try the lpg outlets. There's one in Mansoura near "chicken" roundabout (they sell live chickens at a shop there).

Otherwise, try flagging down one of the LPG delivery trucks - they should be able to hook you up. Even try the WOQOD stations that sell LPG - they may be able to give you a contact.