I say go with the texture stamp. It's going to be tedious, no doubt, but the effect will surely be prominent. The brick idea seems O.K., but it could possibly do more harm than good to your finish all things considered.
Keep 'er moving Q! Always happy to see these video updates!