I wouldn't have a problem with allowing a shift from prone/crawling, since the rules for crawling say you have to be prone and both shifting and crawling are move actions. As a DM, I'd allow the shifting from prone/crawling, but with all conditions associated with them - 1/2 speed from crawl...