These currently heal for 3,520 over 8 seconds:
https://www.wowhead.com/item=173191/heavy-shrouded-cloth-bandage
As do Deep Sea Bandages:
https://www.wowhead.com/item=158382/deep-sea-bandage
Seems likely that Deep Sea Bandages heal for too much. I’m hopeful that the Heavy Shrouded bandages are supposed to heal for more.
Edit: Patch updated them, now healing for 11,000 over 8 seconds!