1) Почему стоит двоеточие
В предложении используются две вставки разного характера, при этом вторая ставка является попутным самостоятельным замечанием и ее действительно надо бы обособить скобками.
В тексте же представлена одна вставка, причем вторая ее часть как бы поясняет первую (отсюда следует двоеточие). Но пояснительные отношения там вряд ли присутствуют, это именно две разные вставки.
Поэтому двоеточие желательно бы убрать и использовать скобки, как уже было сказано.
2) Обособление выражения по крайней мере
Сочетание по крайней мере может быть: (1) обособленным вводным словом, выражающим уверенность говорящего, или (2)необособленным наречием со значением как минимум. Однако в художественной литературе оно часто не обособляется и в первом значении, особенно в распространенных предложениях.
Тогда получился бы вариант, удобный для чтения и не перегруженный лишними запятыми:
У нас, несчастных людей, испорченных цивилизацией, не принято, чтобы подобные вам знатные обладатели огромных состояний — так по крайней мере уверяют (вы видите, я ни о чём не спрашиваю, а только повторяю молву), — так вот, у нас не принято...