To achieve that typical chewy crust that bagels are known for, boiling is a must. It seems like a silly step, but they just won't be the same without it.
If you are sensitive to baking soda, you can just boil the bagels in sugar.
The dough may be hard to mix together, but don't give up. It will come together eventually.