Proper way to add svn:executable
Solution 1:
You are right to use the svn property editing commands. The property is svn:executable.
To add the "executable bit" in svn
svn propset svn:executable on <list of files>
To remove the "executable bit" in svn
svn propdel svn:executable <list of files>
The SVN documentation for this is located here.
As far as not modifying the executables, you are not modifying the executable (a checksum will verify that), but you are modifying the SVN repository. Remember that SVN revisions file systems, not just files; so, a modification of the permission bits will increase the SVN revision number, even if it's just a modification of a file's properties (and not a modification of the file itself).