With regard to procurement legislation, is it legally permissible for a utility to insist that tenders are in Sterling?

Yes, this is perfectly acceptable, but currency requirements must be stated explicitly within the contract notice documents.