You can use any value cap. within reason of cost, the increased thump likely at at power up, power capability (Much higher power is required to extend the lower -3dB point by an octave, for example) or speaker type as Zero D discusses. The added advantage is to reduce the bass distortion which rises at frequencies below the roll off.
Bear in mind that single power rail amplifiers designed with only 1,000uF output caps were powered with appropriately small power supplies to suit that duty. Extending the lower roll off point to great depths may work if other filters in the amplifier, such as the feedback electrolytic and input cap. permit it but at some penalty to overall SPL.
Doubling the value of the output cap is hardly going to be a problem, even if particularly noticeable but quadrupling to say 4,700uF might be a value at which to consider the power rating of the amp, actual speaker impedance and the SPL you like to listen at.
Otherwise, it would seem a reasonable max. value IMO. We omit to say much about sound character because increasing the bass level subjectively makes a radical change. Add a subwoofer and prove the point but otherwise there is no change to higher frequencies than the original roll-off. There will always be caims that it can if using brand X or Y boutique components but that could apply to any value.