I just bought a Nokia Lumia 920 and was also frustrated with the inability to send picture texts on Consumer Cellular.
Luckily, I found a suggestion on another site re: the issue with Windows 8.1 and MMS setting.
Go to Settings > Cellular + SIM > SIM settings
Use the "internet APN" and...