If you buy cheap red wine and drink it cold it probably tastes like bad rose. You might as well buy good rose which is quite cheap and drinks very well chilled as you describe.
You want dry rose, of course, from the Provence or Languedoc-Roussillon ideally.
Mrs WES even likes it with ice cubes.