So, I thought I would post an update. I went with a Tektro BMX sidepull brake, and it does clear the tire and even the fender. As surreal predicted, the performance of the front brake alone is not great, but it definitely provides more stopping power when combined with the coaster brake. The Tektro BMX lever fit on the cruiser bar as well.