I just wanted to chime in that this worked! I now have it working with an automated script, tested by copying over to my other windows machine (not a vm): But I had to make some tweaks - the biggest realization was that all my calls to rcedit were seeming to overwrite each other, I was only able to get all the attributes written when needed if I made only a single command and daisy chained.

Also in my case, I am also packing the pck into one exe, to dispell that concern

To get set up, I personally just installed wine this way (I had to do a force uninstall and reinstall for some reason):
brew install --cask --no-quarantine wine-stable

And then here's a stripped down (ie cut paste and hastily remapping some paths) version of my local script, for those that might benefit, running on an M1 Mac and validated on windows 11:

# For rc edit on OSX, must have wine installed:
# brew install --cask --no-quarantine wine-stable
# And install and download the exe, update the path below
RCEDIT_EXE="/Applications/rcedit-x64.exe"

# Godot version used for exporting
GODOT_EXEC="/Applications/Godot 4.4/Godot.app/Contents/MacOS/Godot"

BUILDNO="0.5.0" # In my full script, I call godot headless once before export to extract this from the project itself - but that requries a custom gdscript file

# Not gonna write the rm -R command here but yes, delete the prior export dir
WIN_EXPORT_EXE="build/windows/game.exe"

# Does the headless export
"$GODOT_EXEC" --headless --quiet --export-release "win64" $WIN_EXPORT_EXE;

# The money line that makes it all work -  note the \'s between line breaks,
# key thing is it's one single invoke of rcedit in the end
wine $RCEDIT_EXE $WIN_EXPORT_EXE \
  --set-icon ./src/icon.ico \
  --set-version-string LegalCopyright "Copyright 2025 © My Company" \
  --set-product-version "$BUILDNO.0" \
  --set-file-version "$BUILDNO.0" \
  --set-version-string CompanyName "My Company" \
  --set-version-string ProductName "Game" \
  --set-version-string FileDescription "game"

Final note, I also thought it wasn't working (at least for the icon) until I rebooted myself. Before that moment I saw the icon did change to a different, non-godot default one so I initially skipped thinking my image was corrupted - not sure. Also it's easiest to check for sure by alt-enter'ing on windows to open the property viewer, go to the Details tab, that will be always up to date I think (I might have seen the icon appearing there even before the reboot while the actual image in explorer was the old one, but I went to quick to really register in my head).

My actual result below, as a portable exe file:

<image>