Did you need to restate that it had an 8byte block? It was clearly blowfish you meant from the beginning.

Anyway, before the AES competition most block ciphers had blocks that size and RC5 is still very much patented.

Blowfish was not a bad choice. I stand by that.