Just out of curiosity, what do you mean by overhang? You do actually want your toe and heel to hang over the board by about 1/4 to 1/2 inch each. If you don't have some overhang, you'll have a dandy of a time with handling. A wide board should be plenty big enough to fit pretty much even the biggest feet.
Also, the internet is awesome for BUYING a board, but lousy for shopping for one. If you can try one out at a shop THEN buy it online, you'll have a lot more luck finding what suits you.