Para um PIC18F2550 o preço que você esta conseguindo é relativamente bom.. mas de qualquer forma o problema deste PIC é que a tecnologia de fabricação dele é relativamente velha, o que resulta na utilização de um espaço maior de silício e maior consumo de energia. Mesmo se você for para um dispositivo maior, com maios I/Os e memoria, você consegue pagar mais barato. Mas para otimizar eu diria que um PIC18F25J50 teria o melhor custo beneficio no seu caso (considerando que você precisa de 32K de flash). Ele tem 2 I/Os a menos que o PIC18F2550, porém um desses é o MCRL que no caso dele não pode ser I/O. Se você não estiver utilizando o MCLR como I/O ele serve perfeitamente para você e ainda usa 3.3V.
Apenas como referência de custo, na Farnell que é um roubo você compra ele por 13.45 e para 10 unidades cai para 9.56 cada... Porém o estoque é internacional...
LINK
Obviamente você precisaria de um regulador para alimentar da USB, porém as pilhas não seriam mais um problema....
Abs