[Oakland] Concrete vs. Paver Steps

[Calvin Kwan]

I'm getting close to finishing up my Oakland renovation and want to replace the concrete steps leading up to property.  The steps are buckling and it seem they were not installed with rebar.  

I've gotten quotes from 3 concrete contractors and all have quoted me between $25-40K to replace, which was extremely surprising to me.  Is there a cheaper solution than concrete?  Would brick pavers be cheaper?  Here are some pics for reference (pre-renovation).

Appreciate any suggestions you can provide!