737 CL aren't particularly gas guzzling compared to other aircraft. For the shortish flights that baby does with them, they aren't too bad really.
Classics will need replacing or upgrading due to plenty of other reasons, but fuel economy isn't really much of an issue.