That's the early 06:10 departure for BCN, and by cancelling that service it's filled up the alternatives really. There are some indirect options, such as IB and MAD or Lufthansa or AF but they will be much later on in terms of arrival in El Prat, by which point you may as well take the later direct CE option.
As Gold you still get lounge access, unless "we" means more than 2. If you are a larger group you could try submitting meal and drinks, or paid for lounge access, BA may pay that. You will get Cancel EC261 and you should get Mennens on the downgrade - see the main EC261 thread for the details on that.