I know this is an old post but for posterity sake, I can confirm both bridges to Grand Island are bikeable and not scary at all. Nobody follows the walk your bike rule but at the same time take it pretty easy to not make it dangerous.