In theory it could work on BTC or BCH. Bottle relies on large OP_RETURN which is a miner-adjustable limit, not consensus. But in practice you (1) would need to find a miner to do this. (2) could only put in 1MB of data on BTC. (3) would have to pay a lot of satoshis (as you pointed out).