Rings Coal Products in Auburn has rice coal http://ringscoalproducts.com/services.htm
This link is broken, either the page no longer exists or there is some other issue like a typo.
I'm not sure about Down East Coal In Gouldsboro, they deliver anywhere, but may not have rice http://www.downeastcoal.com/
Farmingdale agway carries Blaschak rice but that is down by Augusta and you would have to pick it up. 582-4604
I will check with my other dealers, I am not sure if they carry rice or not. I burn pea and nut. I keep a list of every dealer I can find and call them all once a week or so to check prices.